Miało to miejsce w sezonie 1977/1978 i od tego czasu na stałe zadomowił się w ekstraklasie grając w niej nieprzerwanie do 1991, kiedy to rozwiązano ligę w Jugosławii z powodu wojny. NK Osijek był jednym z założycieli obecnej chorwackiej ekstraklasy w 1991 roku, w której gra nieprzerwanie do dziś.
Największe sukcesy w historii klubu to zajęcie 3 miejsca w lidze (5-krotnie), a co za tym idzie start w Pucharze UEFA, a także bardziej prestiżowy sukces czyli zdobycie Pucharu Chorwacji w 1999 roku.
Najsławniejszym byłym piłkarzem w historii klubu jest Davor Šuker, król strzelców Mistrzostw Świata we Francji w 1998 roku.
NK Osijek swoje mecze rozgrywa na stadionie o nazwie Gradski vrt, który może pomieścić 19.500 widzów. Fani klubu z Osijeku zwani są Kohorta.
Obecny skład Stan na 8 lipca 2025
Osiągnięcia Puchar Chorwacji: 1999
Europejskie puchary