Prema dokumentaciji sa kojom škola raspolaže organizovani rad osnovne škole u Gornjoj Tuzli datira još od 1884. godine smještenoj u zgradi Opštinskog ureda u Gornjoj Tuzli, da bi 1899. godine škola nastavila rad u novoizgrađenom objektu. Do 195l. godine škola je bila u statusu četverorazredne škole, da bi prema ukazanim potrebama te godine uveden peti razred, a 1952. godine i šesti razred. Prva generacija osmih razreda izašla je 1957. godine.

  Prvo rješenje o osnivanju i registraciji osnovne škole u Gornjoj Tuzli pod brojem 01-22961/1 datira od 27. novembra 1963. godine.

Posljednje rješenje o registraciji škole od Kantonalnog suda u Tuzli datira od 29.05.1998. godine pod brojem akta o osnivanju: 10/1-40-21453/97. od 09.02.1998. godine.

Verifikacija Osnovne škole u Gornjoj Tuzli izvršena je od strane Ministarstva za obrazovanje, nauku, kulturu i sport Tuzlanskog kantona rješenjem br: 10/1-610-174. od 04.06.1998. godine.

Školsko područje obuhvata učenike sa područja Gornje Tuzle, zatim sela Tetima i Kosci kao i područje Kovačice i dijela Cviljevine. Sjedište škole je u Gornjoj Tuzli. Prije agresije u okviru škole radile su i dvije područne četverorazredne škole u Kovačici i Koscima. Škola u Kovačici ne radi jer je srpsko stanovništvo napustilo to područje, a objekat škole je znatno oštećen od ratnih dejstava. Područna škola u Koscima je također privremeno zatvorena zbog nedostatka učenika.