section_heading: Povijest
paragraph_text: Klub je osnovan 1918. godine pod imenom Željezničar. To ime nosio je do 1920. godine, kada se spaja s Cibalijom, te tako djeluje do 1926. godine, kada se taj neprirodni spoj raspada te klub nastavlja djelovati kao Željezničarski amaterski klub ili skraćeno ŽAK. Tijekom Drugoga svjetskog rata klub prestaje s djelovanjem. Dne 25. rujna 1948. godine osnovan je nogometni klub Lokomotiva, kao nasljednik Željezničara.<ref>Vinkovački List #2299, 31. srpnja 1998., br. 30, str. 18., pristupljeno 28. listopada 2015. Jedno vrijeme klub je uz svoje ime nosio i ime sponzora (NK Lokomotiva Cestorad Vinkovci).<ref>Vinkovački List #2394, 26. svibnja 2000., br. 21, str. 24., pristupljeno 2. studenoga 2015. godine Godine 2008. klub mijenja ime u NK Vinkovci.