Osnovna muzička škola „Vladimir Đorđević“ započela je sa radom davne 1948. godine u prostorijama VI beogradske gimnazije, kao Muzički tečaj Doma kulture petog rejona, da bi ubrzo prerasla u nižu muzičku školu. Početkom pedesetih godina škola se preselila u prostorije OŠ „Veljko Dugošević“, a od jeseni iste godine nalazi se u Jagijevoj ulici, gde se i danas nalazi.
Svoje današnje ime škola je dobila 1953. godine po kompozitoru, etnomuzikologu i cenjenom pedagogu Vladimiru Đorđeviću.
Zahvaljujući dobrovoljnim prilozima roditelja i finansijskoj pomoći Opštine Zvezdara, škola se 1960. godine proširila, a 1971. dobila je na korišćenje zgradu tadašnje OŠ „Filip Višnjić“, u kojoj se i danas nalazi. Koncertna sala škole rekonstruisana je 2001. godine i proširena na 130 mesta, dok je u proleće 2002. godine svečano otvorena kao jedina koncertna kamerna sala na teritoriji opštine Zvezdara.
Od septembra 2013. godine škola ima i izdvojeno odeljenje u Mirijevu, dok je od septembra 2022. otvoreno i odeljenje u Malom Mokrom Lugu, u okviru prostorija OŠ „Dragojlo Dudić“.
OMŠ „Vladimir Đorđević“ već više od sedam decenija neguje ljubav prema muzici i kulturi, obrazujući generacije mladih muzičara na Zvezdari.
