Az eszéki együttest 1947-ben alapították, hazai meccseit a Gradski Stadionban játssza.
A kék-fehér csapat a horvát bajnokság 1992-es indulása óta az élvonalban szerepel, habár bajnoki címet még nem szerzett. A bajnokságban az Osijek legjobb eredménye a bronzérem, összesen hatszor végeztek a dobogó legalsó fokán az eszékiek.

A klub legnagyobb sikere az 1999-es horvát kupagyőzelem. A kék-fehérek többször is szerepeltek az UEFA-kupa selejtezőjében, a legjobban a 2000-01-es kiírásban. Ekkor egészen a 3. fordulóig jutott az Osijek, azonban a Sparta Prague ellen nem sikerült továbbjutnia.

A csapat legismertebb játékosa Davor Suker volt, aki az 1998-as franciországi vb-n gólkirály és bronzérmes lett a horvát válogatottal. Suker hat szezont játszott Eszéken, 91 bajnoki meccsen 40 gólt szerzett. Később a Real Madridban vált világhírű játékossá, amellyel Bajnokok Ligáját és spanyol bajnokságot is nyert.

Az NK Osijek a horvát bajnokság legutóbbi kiírásában a hetedik helyen végzett. A klub ismert szurkolói csoportja a Kohorta, amely 1988 óta biztatja kedvenc csapatát.