godine pod nazivom "Muzička škola", a kasnije je radila pod nazivom "Osnovna muzička škola", zatim "Škola za osnovno muzičko obrazovanje i od 1992. godine pod nazivom "Muzička škola Stevan Stojanović - Mokranjac Bijeljina". Osnivač škole je tadašnji Savjet za prosvjetu i kulturu Gradskog odbora grada Bijeljine. U vremenu od 1953. godine do 1959. godine, u školi je formirano svih šest razreda niže muzičke škole koji su razvrstani u klase nastavnika. Prvi direktor škole je bio Ilija Krsmanović. Iz godine u godinu broj učenika i nastavnika se povećavao. Određeni broj učenika je odlazio na dalje školovanje, a veliki broj se vraćao i započinjao rad u ovoj ustanovi. Neki od njih su: Kajmaković Milena, Isahbegović Nedžad, Kazandžić Snežana, Dubravčević Snežana, Dubravčević Nesima, Bogdanović Sofija, i dr...
Škola je počela sa radom sa dva stara klavira, nekoliko starih duvačkih instrumenata, jednim violončelom, a nastava se odvijala u samo u dvije učionice. Godine 1959. škola je dobila prostorije koje su bile potrebne za rad i vježbanje učenika. Godine 1961, školi napušta tadašnji direktor Ilija Krsmanović, a zamjenjuje ga Vladimir Kazandžić, koji će na tom mjestu ostati do 1979. godine.
Školske 1979/1980 godine upisano je 179 učenika, a za direktora škole je imenovan Nedžad Isahbegović, koji će na tom mjestu ostati do kraja maja 1992. U junu mjesecu 1992. godine pri osnovnoj muzičkoj školi osnovana je i srednja muzička škola koja je nastavila da radi sa dva nivoa do današnjeg dana. Na mjesto direktora takve muzičke škole (osnovne i srednje) imenovana je Prof Desanka Trakilović koja je bila glavni inicijator za osnivanje srednje muzičke škole u Bijeljini. U veoma teškim uslovima školske 1992/1993 godine Prof Desanka Trakilović je uspjela da održi školu sa malim brojem nastavnog osoblja. U školskim godinama 1993/94 i 1994/95 direktor škole je bio Ljubiša Filipović. Od 1995. godine do 2009. godine direktor škole je bio Živan Milošević, a školske 2004/2005 godine upisano je 184 učenika u osnovnu školu i 70 učenika u srednju školu.
6. aprila 2009. godine na mjesto direktora postavljen je mlad Prof Igor Đukanović, koji će svojim entuzijazmom pokušati da vodi školu i održi njen respektabilan ugled u najmanju ruku uspješno kao i njegovi prethodnici. Od 30. avgusta 2017. godine na mjesto direktora izabran je prof. Mladen Jefimić, po zanimanju profesor muzičkih stručnih predmeta. Profesor Mladen Jefimić diplomirao je na Muzičkoj Akademiji u Cetinju, Crna Gora. Od 26. februara 2025. godine na mjesto direktora imenovana je profesorica Jovanka Živanović, po zanimanju diplomirani muzički pedagog. Nakon završene srednje muzičke škole „Stevan Stojanović Mokranjac“ u Bijeljini, svoje zvanje stekla je na Akademiji umjetnosti u Banjoj Luci. Organizator i učesnik mnogobrojnih Svetosavskih školskih priredbi, kao i svečanih Svetosavskih akademija, humanitarnih koncerata u saradnji sa učenicima i kolegama naše škole i Gimnazije „Filip Višnjić“ iz Bijeljine, gdje je i radila kao nastavnik. Dobitnik je Priznanja za ostvaren izuzetan uspjeh u nastavnim i vannastavnim aktivnostima 2020. godine, takođe, dobitnik Priznanja za ostvarene izuzetne rezultate u vaspitno-obrazovnom radu. Promociji škole i muzičke umjetnosti 2023.