Godinom osnutka smatra se 1982., kada je legendarni Andrija Vekić, kao ideju stvaranja vlastitih igrača i trenera, organizirao i utemeljio Omladinsku školu u Gradskom vrtu. Ona je postupno prerasla u prepoznatljivu Školu nogometa NK Osijek koja ima svoj ugled i rejting i daleko izvan Slavonije i Baranje, pa i izvan granica naše Domovine.

Kvalitetan i sustavan rad iznjedrio je vrhunske nogometaše kao što su hrvatski reprezentativci Davor Šuker, Goran Vlaović, Robert Špehar, Igor Cvitanović, Nenad Bjelica, Tomislav Rukavina, Petar Krpan, Jurica Vranješ, Marko Babić, Danijel Pranjić, Domagoj Vida, Borna Barišić…

Vrijedno je spomenuti još dosta onih koji su ostvarili lijepu i uspješnu igračku karijeru, kao što su: Miroslav Žitnjak, Alen Petrović, Miroslav Bičanić, Ilica Perić, Ivica Kulešević, Saša Mišković, Dragan Vukoja, Stijepan Vranješ, Davor Rupnik, Damir Vuica, Davor Bajsić, Zoran Zekić, Ronald Grnja, Josip Balatinac, Mario Galinović, Krešimir Brkić, Milan Pavličić, Tomislav Mikulić, Goran Ljubojević, Marko Dinjar, Karlo Primorac, Marin Skender, Josip Milardović, Valentin Babić, Ivo Smoje, Milan Pavličić, Aljoša Vojnović, Josip Mišić, Josip Barišić, Tomislav Šorša, Josip Knežević, Vedran Nikšić, Vedran Jugović, Marko Lešković, Mile Škorić, Dino Perić, Mihael Žaper, Boško Šutalo i mnogi drugi.

Prvi trofej u mlađim kategorijama osvojen je još u vrijeme bivše Jugoslavije, kada su 1988. juniori uvjerljivo slavili u Kupu, čije je finale odigrano u Beogradu. U vremenu hrvatske samostalnosti posebno ističemo 2006. godinu kada je također juniorska momčad, pod vodstvom Gorana Popovića, osvojila dvostruku krunu (Prvenstvo i Kup) kao i 2019. u kojoj su nam pioniri, kadeti i juniori postali pobjednici Kupa. Nijednom klubu u državi prethodno nije uspjelo osvojiti trofej u tom natjecanju u sve tri kategorije u istoj sezoni.

U Gradski vrt dolaze i nadareni dječaci i oni nešto stariji, a taj selektivni proces je aktualan tijekom cijele kalendarske godine. U Osijeku, tako, svoju priliku za dokazivanje traže i perspektivni nogometaši iz zemalja u okruženju koje su pozorno pratili ljudi iz klupskog skautinga. Što se samoga ustroja tiče, u Školi je aktivno 13 kategorija. To su: juniori, juniori II, kadeti, kadeti II, pioniri, pioniri II, pioniri III, mlađi pioniri, mlađi pioniri II, početnici, početnici II, predpočetnici i predpočetnici II. NK Osijek ima i svoju Otvorenu školu, koju čine polaznici različitih godišta, kojima nije primarno da se jednoga dana ozbiljno bave sportom, ali ga vole i vježbaju uz druženje.

Ciljevi onih koji su u natjecateljskom pogonu uvijek su bili i ostaju isti. Prioritetno se to odnosi na kvalitetan selektivni proces počevši od najmlađih, pa do onih koji polako već kucaju na vrata seniorske momčadi. Razvojni ciklus je, dakle, najvažniji što nikako ne znači da plasmani i rezultati nisu bitni jer djeca najbolje stječu pobjednički mentalitet – uspjesima na zelenom terenu. Što se tiče stručnog kadra, u ovom je segmentu Kluba angažirano više od 20 uglavnom mladih trenera koji moraju voditi brigu i o svome usavršavanju, odnosno polaganju ispita za dobivanje licenci. NK Osijek, dakako, ima i svoje skaute koji redovito prate brojne utakmice i turnire te sportskom sektoru predlažu dovođenje onih mladih igrača koji se posebno ističu u drugim sredinama, a voljni su, uz suglasnost svojih roditelja, doći među Bijelo-plave. Klub im, pritom, pomaže i u smještaju, upisivanju u školu i svemu onome što je bitno da se nesmetano i kvalitetno igrački razvijaju.

Najbolji pioniri, kadeti i juniori imaju mogućnost dokazivanja na državnoj razini, budući da igraju u HNL-u za mladež, u konkurenciji najboljih nogometnih škola na području cijele Hrvatske. Ostali nastupaju u I i II Kvalitetnoj ligi Slavonije i Baranje. Uvjeti za rad, posebice što se tiče terena, bit će uzdignuti na najvišu razinu izgradnjom Kampa na Pampasu, a predviđeno je da to bude u proljeće 2021. godine.