Fue fundado originalmente en el año 1919 con el nombre HGŽK Cibalia Vinkovci. En 1925 se fusionaron con sus rivales del RŠK Sloga. Durante la Segunda Guerra Mundial cerraron sus operaciones. Al terminar la guerra, el RŠK Sloga se fusionó con el OFD Graničar y formaron al NK Dinamo Vinkovci, quien formaría parte del sistema de competencia de Yugoslavia, alcanzando la Primera Liga de Yugoslavia en 1982, donde se mantuvieron hasta 1987, cuando descendieron.
En 1990 cambiaron al tradicional nombre Cibalia, jugando en la Prva HNL, primera división de Croacia, donde se mantuvieron hasta su descenso en la temporada 2003/04. En esa misma temporada fueron castigados por la UEFA con 6 puntos de deducción de la temporada por tener problemas financieros debido a transferencias hechas en el pasado, aunque en esa temporada regresaron a la Prva HNL.
Josip Kuterovac
.svg){kind=small}
.svg){kind=small}
