Cibalia je osnovana 7. svibnja 1919. godine pod imenom HGŽK(Hrvatski Građanski Željezničarski Klub) Cibalia. Tokom postojanja NDH klub je nastavio djelovati zbog čega je godine 1947. ugašen HGŽK Cibalia od strane komunističke vlasti. No spajanjem RSFD Sloge i OFD Graničara nastaje Dinamo Vinkovci. Dinamo je 1968. godine ušao u drugu jugoslavensku ligu, a legendarne 1982. je klub ušao u prvu jugoslavensku ligu gdje je proveo 5 sezona nakon čega je administrativnim putem izbačen u Drugu saveznu nogometnu ligu. Raspadom SFRJ vraćeno je prvotno ime Cibalia. Najveći uspjesi su: finale Hrvatskog Nogometnog Kupa 1999. te nekoliko igranja u Intertoto Kupu i Europskoj Ligi. Poslije sezone 2017./18. Cibalia je izbačena iz 1. HNL u 3. HNL-Istok zbog dugova i financijskih problema. Ali klub se nakon jedne sezone provedene u 3. HNL- Istok vratio u drugoligaško društvo.
LEGENDE KLUBA
Najveće legende kluba su: Sulejman Halilović koji je bio reprezentativac i najstrijelac lige 1983. godine, Ivica Šesto, Martin Novoselac, Petar Bručić, Stjepan Bogdan, Franjo Šafran, Dušan Kesić, Svetozar Mirosavljević, Vlado Maroslavac, Stjepan Sekulić, Dražen Jerković, Ivica Tunjić, braća Nenad i Srećko Lušić, Milorad Rajović, Davor Čop koji je bio najbolji strijelac lige 1985. godine, Ante Šećer, Mile Urošević, Nevres Zahirović, Ivica Cvitkušić, Mijo Ručević, Igor Štimac, Nikola Jerkan, Josip Veber, Ivan Bošnjak koji je bio najbolji igrač po izboru Sportskih Novosti, Mladen Bartolović, Tomislav Ivković koji je bio reprezentativac, Goran Meštrović i mnogi drugi. Treneri: Otto Barić, Tonko Vukušić, Ivo Šušak, Branko Karačić, Stanko Mršić, Mile Petković.
STADION
Stadion na kojem igra Cibalia navijači od milja vole zvati Stadion Mladosti i stadion je do 1992. godine nosio taj naziv, ali ime stadiona je preimenovano u Stadion HNK Cibalia Vinkovci. Stadion je sagrađen 1966. godine, bio je obnavljan 4 puta: 1982., 2003., 2008. i 2010. godine. Kapacitet stadiona iznosi oko 10.000 sjedećih mjesta.
NAVIJAČI
Ekipa Vinkovci odnosno Ultras Vinkovci osnovani su 1982. godine nakon Cibalijinog ulaska u prvu jugoslavensku ligu. I tradicionalno su smješteni na istočnoj tribini Stadiona HNK Cibalije.
USPJESI CIBALIJE
1977. – četvrtfinale Kupa maršala Tita
1982. – ulazak u 1. saveznu ligu
1984. – 11. mjesto u 1. saveznoj ligi
1999. – finale Hrvatskog Nogometnog Kupa
2000. – sudjelovanje u Intertoto Kupu, drugi krug
2003. – sudjelovanje u Intertoto Kupu, polufinale
2010. – 3. mjesto u Prvoj Hrvatskoj Nogometnoj Ligi
2010. – nastup u Europskoj Ligi, drugo pretkolo
Cibalia također sa Interom iz Zaprešića, Marsonijom iz Slavonskog Broda i RNK Splitom ima najviše naslova 2. HNL, njih čak 3.
"NEBESKOPLAVI" 