Хорватский футбольный клуб «Локомотива**» из города Загреб был основан 1 мая 1914 года под названием «ŽŠK Victoria» (Железнодорожный спортивный клуб «Виктория»). В последующие годы клуб носил имя «Железничар», а в 1945 году получил своё современное название — «Локомотива». Традиционные цвета команды — синий и белый, а официальное прозвище клуба — «Lokosi» («Железнодорожники»).
На протяжении десятилетий клуб выступал на скромном стадионе «Кайзерица» (Igralište na Kajzerici) в районе Новый Загреб. После выхода в высшую лигу Хорватии (Prva HNL) из-за лицензионных требований команда временно играла на стадионе «Максимир», а затем обосновалась на историческом стадионе «Краньчевичева» (Stadion Kranjčevićeva). Первым успешным периодом в истории клуба стали 1947–1955 годы в Первой лиге Югославии, когда в 1952 году «Локомотива» заняла 3-е место вслед за «Хайдуком» Сплит и «Црвеной Звездой». В новейшей истории клуб 2 раза становился серебряным призёром чемпионата Хорватии (в сезонах 2012/2013 и 2019/2020) и 2 раза выходил в финал Кубка Хорватии (Hrvatski nogometni kup) в эти же годы. За клуб выступали такие известные футболисты, как Андрей Крамарич, Ловро Майер, Анте Будимир, Лирим Кастрати и Мирто Узуни.
На международной арене «Локомотива» Загреб дебютировала в сезоне 2013/2014 в квалификации Лиги Европы УЕФА матчем против минского «Динамо». Главным еврокубковым достижением клуба стал выход в раунд плей-офф квалификации Лиги Европы УЕФА в сезоне 2016/2017, где после прохождения трёх раундов хорватский коллектив уступил бельгийскому «Генку». В сезоне 2020/2021 клуб впервые в своей истории принял участие в квалификации Лиги чемпионов УЕФА, сыграв против венского «Рапида».
В настоящее время «Локомотива» стабильно выступает в высшем дивизионе чемпионата Хорватии, обладая репутацией одного из лучших центров развития молодых футболистов в регионе.