Početak rada Osnovne škole „Podrinje“ u Mihatovićima - Tuzla, vezuje se za 5. novembar 1992. godine i osnivanje Prve male izbjegličke škole „MIŠ“ sa sjedištem u Studentskom domu I u Tuzli. Viši sud u Tuzli je 10.12.1992.godine, izdao Rješenje o privremenom upisu u Registar osnovnih škola.
Tokom agresije na Bosnu i Hercegovinu, veliki broj prognanih i raseljenih porodica iz Podrinja je boravio u privremenom smještaju i to su uglavnom bile prostorije tuzlanskih osnovnih i srednjih škola. O redovnom nastavku školovanja nije se moglo razmišljati sve dok grupa entuzijasta i prognanih i raseljenih nastavnika, nije pokrenula i realizovala inicijativu početka školske godine. Nastavom su bila obuhvaćena djeca prognanih u kolektivnim smještajima, ali veoma brzo su im se počela pridruživati i sva ostala djeca školskog uzrasta.
Nastava je organizovana i izvođena u svim kolektivnim smještajima, kako bi bilo izbjegnuto kretanje učenika na udaljenije lokacije i eventualno stradanje stalim ratnim dejstvima. Prvu školsku 1992/1993. godinu, školu je pohađalo 1602 učenika.
Pod imenom Osnovna škola „MIŠ“ radila je sve do 3. septembra 1994. godine, kada Upravni odbor i Nastavničko vijeće donose Odluku o njenom preimenovanju u Osnovnu školu „Podrinje“ u Tuzli. Ova Odluka potvrđena je Rješenjem Ministarstva obrazovanja, nauke, kulture i sporta Republike Bosne i Hercegovine 5. septembra 1994. godine (Broj: UP-I-03-610-4091/94). U vrijeme donošenja Rješenja, nastavu je pohađalo 574 učenika u okviru 17 odjeljenja.
Problem prostora u kojem će se odvijati nastava bio je prisutan od samog osnivanja Škole. Preseljenjem prognaničkih porodica u naselje „Izbjeglički kamp Mihatovići“, u sklopu kojeg je izgrađen i školski objekat, 11. septembra 1996. godine, sekretar Sekretarijata za društvene djelatnosti opštine Tuzla, izdao je Protokol o predaji školske zgrade u Mihatovićima Osnovnoj školi „Podrinje“.
Tokom svog rada, Škola je realizovala brojne i značajne projekte uz pomoć međunarodnih humanitarnih organizacija. Uz pomoć prijatelja iz Kuvajta, 17. oktobra 1998. godine, zvanično su otvorene za rad i četiri dograđene učionice Osnovne škole „Podrinje“. Sredstva za izgradnju fiskulturne sale obezbjedila je humanitarna organizacija „Mir sada“ iz Liona, čija je izgradnja završena u oktobru 2002. godine. Humanitarna organizacija iz Barselone „Masters per Bosnia“ je 2000. godine okončala projekat uvođenja centralnog grijanja što je znatno olakšalo odvijanje odgojno-obrazovnog procesa.
Danas, učenici osnovne škole „Podrinje“ nisu samo djeca prognanika, nego i djeca iz naselja kao i djeca socijalno ugroženih porodica koje dobijaju smještaj u „Izbjegličkom kampu Mihatovići“.