Krajem šezdesetih godina, postojanje dve škole OŠ "Branko Radičević" i OŠ „Boško Palkovljević Pinki" nije bilo dovoljno, te se odlučilo da se u tada novom delu Batajnice na uglu ulica Dalmatinske zagore" i "Braće Smiljanić" sagradi nova najmlađa škola. Tako je na sednici Skuštine opštine Zemun 20. juna 1969. godine doneta odluka da se osnuje škola pod imenom „Svetislav Golubović-Mitraljeta".
Škola je ponela ime po batajničaninu Svetislavu Goluboviću „Mitraljeti" učesniku NOB-a koji je poginuo na Fruškoj Gori 1942. godine. Prve školske godine školu je pohađo 721 učenik, a formirana su 23 odeljenja i jedno kombinovano iz naselja „Ekonomija 1“. Prvi prosvetni kadar činili su bivši radnici osnovnih škola „Branko Radičević" i "Boško Palkovljević Pinki". Usled izgradnje zgrade, prva sednica Nastavničkog veća održana je u zgradi OŠ „Pinki“, kada je donesena odluka da učenici od 1 do 4. razreda pohađaju nastavu u toj školi, a stariji razredi u prostorijama OŠ "Branko Radičević" u periodu od 15 do 19. časova. U zgradu škole učenici i nastavni kadar se uselio 6. decembra 1969. godine i od tad se neometano obavlja nastava.
U nekoliko navrata vršene su obnove zgrade. Posebno je značajno pomenuti da je krajem 90-tih godina izvršena potpuna promena drvene stolarije (prozori, vrata) sa PVC stolarijom zahvaljujući donaciji GO „Zemun“, radove je izvršila firma „Vujić Valjevo" iz Valjeva. Broj učenika se iz godine u godinu uvećavao. Godine 1985. bivši učenik škole Nenad Mihajlović je poneo Oktobarsku nagradu, dok je Dragomir Milovanović prisustvovao dodeli Nobelove nagrade. Dana 27. januara 2018. godine ministar prosvete Mladen Šarčević uručio je OŠ "Svetislav Golubović Mitraljeta" Svetosavsku nagradu za doprinos u obrazovanju. Od 2001. godine, kontinuirano do 2021. godine direktor škole bio je Stevo Janjanin, profesor tehničkog obrazovanja. Škola ima ukupno oko 60 učenika i nastavnika uz neophodne stručne saradnike i nenastavno osoblje. Direktori OŠ “Svetislav Golubović Mitraljeta” od osnivanja do 2025. godine bili su: Radoslav Petrović (1970-1974); Miloš Kodžo (1974-1975), Vukašin Ivezić (1975-1979), Miloš Tolimir (1979-1988), Dragan Komnenić (1989-2001), Stevo Janjanin (2001-2021) i Igor Vojnović od 2021. pa sve do danas.