HNK Cibalia Vinkovci osnovan je 7. svibnja 1919. godine te spada među najstarije nogometne klubove u Hrvatskoj. Ideja o osnivanju pojavila se još početkom 20. stoljeća, ali je realizirana nakon Prvog svjetskog rata, kada klub započinje svoj dugogodišnji nogometni put u Vinkovcima.
Već 1920. godine osvojen je prvi naslov, a ubrzo i prvenstvo provincije Zagrebačkog nogometnog podsaveza, što označava rani uspon kluba na tadašnjoj nogometnoj sceni. Kroz međuratno razdoblje klub prolazi kroz više organizacijskih promjena, ali nogomet u gradu ostaje konstantan.
Godine 1963. otvoren je stadion u Vinkovcima, koji postaje središte kluba i jedan od ključnih simbola sportskog života grada. U tom razdoblju klub se natječe u jugoslavenskim ligama, a 1967./68. osvaja Slavonsku ligu i ulazi u Drugu saveznu ligu.
Kroz modernu povijest Cibalia nastupa u hrvatskim ligama, uključujući Prvu HNL, uz periode uspona i izazova, ali ostaje prepoznatljiv nogometni simbol Slavonije. Posebno se pamti i 100. obljetnica kluba obilježena 2019. godine.
Danas klub predstavlja važan dio sportskog identiteta Vinkovaca, s dugom tradicijom i snažnom vezom s lokalnom zajednicom.