Основанный в 1914 году клуб в течение первых лет своего существования находился в тени городских грандов: «Граджянски», ХАШК и «Конкордии». Наиболее успешным же этапом истории можно считать послевоенные годы, когда команда на протяжении восьми сезонов (1947-1955 гг.) играла в Первой лиге Югославии. Лучший результат — третье место (после «Хайдука» и «Црвены Звезды») в 1952 году. В 1957-ом «Локомотива» снова покинула элитный дивизион и до распада СФРЮ на высшем уровне не выступала. Во времена формирования независимого хорватского футбола футболисты «Локомотивы» участвовали в розыгрышах низших лиг, преимущественно Третьей. После вылета в Четвёртую в 2006 году, команда стала фарм-клубом «Динамо» (Загреб). Подобное сотрудничество положительно сказалось на выступлениях недавнего аутсайдера: сезон 2009/10 футболисты начали уже в Первой лиге. Дабы соответствовать требованиям турнира, команда стала проводить домашние матчи на арене «Динамо» — «Максимир». В сезоне 2012/13, Локомотив выиграл первые медали в истории. За несколько туров до конца он обеспечил себя досрочно серебряными медалями. Достижения Серебряный призер чемпионата Хорватии: 2013 Финалист Кубка Хорватии: 2013