Milan je rođen je 21. septembra 1958. godine u Zagrebu. U šestoj godini se sa porodicom seli u Sarajevo, gde je živeo narednih nekoliko. Kako je njegov otac bio vojno lice 1970. godine porodica Mladenović prelazi u Beograd. Milan pohađa Jedanaestu beogradsku gimnaziju u kojoj krajem sedamdesetih godina, zajedno sa školskim drugom Dragomirom Mihailovićem Gagijem, osniva svoj prvi bend - Limunovo drvo.
Godine 1980. zajedno sa Mihajlovićem, Dušanom Kojićem - Kojom i Ivanom Vdovićem - Vdom, Mladenović osniva svoj prvi značajniji sastav - Šarlo Akrobata. Prvi nastup su imali aprila 1980. godine u beogradskom SKC-u, kao predgrupa Pankrtima.
Nekoliko pjesama grupe ("Niko kao ja", "Ona se budi", "Oko moje glave", "Mali čovek") ubrzo je objavljeno na kultnoj kompilaciji "Paket aranžman", a 1981. godine izlazi prvi i jedini album benda - "Bistriji ili tuplji čovek biva kad...", koji se smatra jednim od važnijih albuma jugoslovenskog novog talasa. Šarlo Akrobata se nakon toga raspada usljed međusobnih nesuglasica između Milana i Dušana.
Krajem 1981. godine, Milan Mladenović sa Dragomirom Mihajlovićem, drugarom iz bivšeg benda Lumunovo drvo, formira novi bend Katarina II. Tokom 1982. novom bendu se priključuju klavijaturistkinja Margita Stefanović Magi, a 1983. basista Bojan Pečar i bubnjar Šarla akrobate Ivan Vdović. U toj postavi grupa 1984. godine izdaje album „Katarina II“ na kojem se nalaze čuvene numere "Aut", "Jesen", "Radostan dan", "Treba da se čisti", "Ja znam" i druge. Većinu tekstova na debi ploči radio je Milan Mladenović, tekstove za pjesme "Vrt" i "Platforme" potpisao je Gagi, a muzika je zajednička.
U tom periodu, Gagi dolazi u sukob sa zakonom i po povratku iz zatvora saznaje da više nije član grupe. Mihajlović kao nosilac prava na ime Katarina II uskraćuje grupi pravo da se dalje njime koristi, te bend bira novo ime - "Ekatarina Velika".
U EKV dolazi novi bubnjar Ivan Fece Firči (eks Luna), umjesto Vda. Godine 1985. izlazi istoimeni album "Ekatarina Velika" koji dobija povoljne kritike te skreće pažnju na bend. Fece se kratko zadržava u bendu, te za bubnjevima dolazi Ivan Ranković Raka (Tvrdo srce i velike uši). Album iz 1986., "S vetrom uz lice", lansira ih na sam vrh jugoslovenske rok scene, gdje sa Mladenovićem na čelu ostaju sve do 1994. godine izdajući seriju uspješnih albuma.
Tokom rada sa Ekatarinom, Mladenović sarađuje kao producent na albumima bendova "Gustaf i njegovi dobri duhovi" i "Fit". 1985. godine se zajedno sa ostalim članovima Ekatarine pojavljuje u filmu Gorana Markovića "Tajvanska kanasta", a sljedeće godine i u filmu Milana Živkovića "Crna Marija" gdje igra glavnu ulogu i za koji je napisao numeru -{"Bus Station"}-. Krajem osamdesetih piše muziku za jednu pozorišnu predstavu na kojoj još rade i Vlatko Stefanovski, Đorđe Erić, Zoran Petrović i drugi.
Početkom jugoslovenskih ratova, 1992. godine, sa članovima grupa Partibrejkers i Električni orgazam formira projekat "Rimtutituki", čija je muzička aktivnost koncentrisana na antiratnu propagandu. Njihov najpoznatiji singl "Slušaj 'vamo!", s ključnim refrenom „Mir, brate, mir”, izdaje B92, a promovisan je koncertom na kamionu koji je kružio ulicama Beograda. EKV, Partibrejkers i Električni orgazam septembra 1993. godine sviraju antiratne koncerte u Pragu i Berlinu sa zagrebačkim sastavom Vještice u okviru akcije "Ko to tamo pjeva".
U vrijeme opsade Dubrovnika, Milan je pozvao publiku da minutom ćutanja odaju počast bombardovanom Dubrovniku i njegovom stanovništvu. Međutim, gomila ostrašćenih nacionalista je glasno negodovala, a čuli su se čak i pozivici „uhapsite ga”.
Kada je trebalo da gostuju Rimtutitukijem u Banjaluci tokom rata, Milan je iz protesta otkazao nastup zato što je ekplozivom srušena najstarija i najpoznatija banjalučka džamija Ferhadija iz 1579. godine.
U ljeto 1994. godine Mladenović putuje u Brazil, gdje sa dugogodišnjim prijateljem Mitrom Subotićem - Subom (alijas Rex Ilusivii) i nekoliko brazilskih muzičara snima album -{"Angel’s Breath"}- („Dah anđela“). Po Milanovim riječima, „to je neka vrsta psihodeličnog samba-roka s balkanskim uticajem”.Milan zatim odlazi u Pariz, gdje je režirao spot za pesmu "Crv".
U avgustu 1994. godine, nakon nastupa Ekatarine Velike na festivalu u Budvi, Mladenović biva prebačen u bolnicu gdje je ustanovljeno da ima rak pankreasa. Milan Mladenović je umro 5. novembra 1994. u Beogradu. Sahranjen je na Novom groblju u Beogradu.
Veče EKV in memoriam, biće održano večeras u podgoričkom KIC-u "Budo Tomović“ u velikoj sali sa početkom u 21 sat.
Pjesme kultnog benda izvodiće crnogorski muzičari.
Cijena ulaznice je dva eura u mogu se kupiti na biletarnici KIC-a.
CdM