Nogometni Klub Osijek utemeljen je 1945. pod imenom Udarnik, a na tradiciji osječke Slavije koja je nastupala u prvoj ligi između 1923. i 1940. Već 1946. spajanjem s Jedinstvom promjenio je ime u NK Slavonija, a slijedeće godine spajanjem Slavonije i Bratstva, klub dobija ime NK Proleter. Rođendanom kluba smatra se 27.veljače 1947 kada je nastalo Fiskulturno Društvo Proleter. 1.9.1962. spajanjem boksačkog i atletskog kluba Mladost s Proleterom nastaje Sportsko Društvo Slavonija. Konačno 3.4.1967. SD Slavonija osamostaljuje svoj nogometni klub pod imenom grada - NK Osijek. Klupska boja je bila crveno-plava, koja je u sedamdesetima promijena u bijelo-plavu. Prvi puta u Prvu ligu, klub je ušao 1953. godine, nakon neuspjelih pokušaja 1950. i 1952. Povijesna je bila utakmica protiv Borca iz Banja Luke (u kval. skupini je također bio i Odred iz Ljubljane), 2. kolovoza 1953. kada je Franjo Rupnik s 5 pogodaka donio pobjedu od 5:0, pred 10.000 gledatelja. Nakon tri sezone u najvišem rangu, Osijek ispada u sezoni kada je klub bio kažnjen novčano i sa tri utakmice predaje (neigranja). Klub je nastupao na nekadašnjem igralištu "Kraj Drave", a od kraja pedesetih do danas, utakmice Osijeka se igraju na stadionu u Gradskom vrtu.
Klub je do osamdesetih bio drugoligaš sa stalnim pokušajima ulaska u prvu ligu (posebno 1970.,1971. i 1973.) koji su bili na razne načine sprječavani. Posebno je zanimljivo sudjelovanje u kvalifikacijama za Prvu ligu 1973., kada je Osijek nakon izbacivanja Prištine igao s Zagrebom. Uzvrat u Zagrebu je Osijek izgubio na jedanestercu pred rekordnih 64.000 gledalaca. Konačno 1977. klub ulazi u elitni razred gdje sa iznimkom jedne sezone ostaje sve do propasti bivše države. Najveći uspjesi su bili 6. mjesto 1984. i polufinala Kupa. 1992. počinje nova hrvatska nogometna liga, u prvoj sezoni, igrajuči sve utakmice izvan Gradskog vrta, Osijek završava kao treći. U slijedeće dvije sezone dolazi do slabijih rezultata, da bi u sezoni 1994/95.predvođeni prvim srijelcem lige Robertom Špeharom osječani prvi puta u povijesti izborili nastup u Europi. Nakon ispadanja od Slovana iz Bratislave, čekalo se dvije sezone do novog uspjeha. Tada je Osijek ponovno bio treči u prvenstvu i slijedeće sezone nesretno ispao od Anderlechta u kupu UEFA. Bilo je 3:1 u Osijeku i 0:2 u Bruxellesu. Te sezone predvođeni Juricom Vranješem, osječani osvajaju prvi trofej : Kup Hrvatske. Bila je to šokantna utakmica. Cibalia je vodila do 93. minute kada Mitu izjednačuje, a u prožetku Lasić zlatnim golom donosi kup u Osijek. 1999/00 Osijek ispada iz kupa UEFA glatko od West Hama 0:3 i 1:3 i ponovno osvaja treće mjesto u prvenstvu. Ali sezone 2000/1 dolazi do renesanse : najprije pobjeda protiv Dinama u Maksimiru nakon 9 godina, pa prolaz u kupu UEFA protiv danskog Bronbyja (2:1 za Osijek u Kopenhagenu i 0:0 u Osijeku), bečkog Rapida (2:1 u Osijeku i 2:0 u Beču) i posrtanje protiv praške Slavije (nakon pobjede 2:0 u Osijeku, poraz od 1:5 u Pragu). Osijek je 2000.godinu završio kao jesenji prvak Hrvatske, ali je nakon loših igara u proljeće završio prvenstvo, ponovno na trećem mjestu. Od tada Osijek godinama pliva po sredini ljestvie HNL-a bez iskoraka u Europu i značajnijeg plasmana. U sezoni 2007/8 NK Osijek je završio na diobi drugog mjesta, ali je Slaven Belupu pripalo 2. mjesto i izlazak u kup UEFA zbog boljeg međusobnog omjera u prva 22 kola prvenstva.

1998./99. Kup Hrvatske : šesnaestina finala : Mosor - Osijek 0:1; J. Vranješ 94' osmina finala : Osijek - Hrvatski Dragovoljac 3:1; Perković 10',15', Grnja 86' četvrtfinale : Osijek - Varteks 3:0; Mitu '50, Bubalo 80',87' polufinale : Osijek - Slaven Belupo 1:0; Beširević 90'-11m; Slaven Belupo - Osijek 0:0 finale : Cibalia - Osijek 1:2 (1:1); Mitu 90', Lasić 97'

plasman po sezonama:


prvenstvo Hrvatske :

kup UEFA :

intertoto kup :

srednjeeuropski kup:

prvenstvo Jugoslavije :

* od 1923. do 1940. osječka Slavija bila je 7 sezona u 1. ligi

prvenstvo Jugoslavije - druga liga