Prve korake Osnovna muzička škola „Vladimir Đorđević” je započela daleke 1948. godine u prostorijama VI Beogradske gimnazije kao Muzički tečaj Doma kulture petog rejona i ubrzo je prerasla u nižu muzičku školu. Početkom 1950. godine škola se seli u prostorije OŠ „Veljko Dugošević“, a u jesen iste godine postaje stanovnik Jagićeve ulice, što je ostala sve do danas. Današnje ime škola je dobila 1953. godine po kompozitoru, etnomuzikologu i cenjenom pedagogu Vladimiru Đorđeviću.
Dobrovoljnim prilozima roditelja i uz finansijsku pomoć Opštine Zvezdara 1960. godine škola se proširila, a 1971. godine dobila je na korišćenje zgradu tadašnje OŠ „Filip Višnjić“, u kojoj se i danas nalazi. Zahvaljujući stalnoj brizi i ulaganjima Opštine Zvezdara, koncertna sala je rekonstruisana 2001. godine i proširena na 130 mesta, a u proleće 2002. godine zvanično je otvorena kao jedina koncertna kamerna sala na opštini Zvezdara.
Od septembra 2013. godine započelo je sa radom Izdvojeno odeljenje u Mirijevu, dok je od septembra 2022. godine otvoreno i Izdvojeno odeljenje u Malom Mokrom Lugu, u okviru prostorija OŠ „Dragojlo Dudić“.
OMŠ „Vladimir Đorđević“ više od sedam decenija neguje ljubav prema muzici i kulturi na Zvezdari.
