El NK Lokomotiva Zagreb ocupa una posición de gran singularidad en el fútbol croata, representando históricamente al gremio de los trabajadores del ferrocarril de la capital y consolidándose como una de las canteras de talento más prolíficas de la región. Fundado el 1 de mayo de 1914 bajo la denominación ŽŠK Victoria (Željezničarski športski klub Victoria), el club atravesó diversos cambios de nombre, incluyendo Željezničar, hasta adoptar definitivamente la denominación Lokomotiva en 1945. El equipo viste tradicionalmente de azul y blanco, y recibe el popular sobrenombre de 'Lokosi' (Los Ferroviarios).
Durante gran parte de su trayectoria, la entidad disputó sus encuentros en el humilde Igralište na Kajzerici, en el distrito de Novi Zagreb. Tras su ascenso a la máxima categoría (Prva HNL), y para cumplir con las exigencias de licencias, el equipo jugó temporalmente en el Estadio Maksimir antes de fijar su sede habitual en el histórico Estadio Kranjčevićeva. La primera época dorada del club tuvo lugar entre 1947 y 1955 en la Primera Liga de Yugoslavia, destacando la 3.ª posición obtenida en 1952 tras el Hajduk Split y el Estrella Roja de Belgrado. En el fútbol croata moderno, el Lokomotiva ha logrado el subcampeonato de liga en 2 ocasiones (2012/13 y 2019/20) y ha alcanzado la final de la Copa de Croacia (Hrvatski nogometni kup) en esos mismos años. Entre los futbolistas más ilustres que han formado parte de la entidad destacan Andrej Kramarić, Lovro Majer, Ante Budimir, Lirim Kastrati y Myrto Uzuni.
En las competiciones europeas, el NK Lokomotiva Zagreb debutó en la temporada 2013/14 en la fase previa de la Liga Europa de la UEFA frente al Dinamo Minsk. Su mayor logro internacional se produjo en la Liga Europa 2016/17, edición en la que superó tres rondas clasificatorias hasta alcanzar la ronda de play-off, cediendo ante el KRC Genk belga. En la campaña 2020/21, el club disputó por primera vez en su historia la fase previa de la Liga de Campeones de la UEFA ante el Rapid de Viena.
En la actualidad, el Lokomotiva se mantiene de forma sólida en la primera división croata, gozando de gran prestigio internacional por su modelo de formación y desarrollo de jóvenes promesas.