Rođen je 21. septembra 1958. godine u Zagrebu.

Godine 1980. zajedno sa Mihailovićem, Dušanom Kojićem- Kojom i Ivanom Vdovićem - Vdom, Mladenović je osnovao svoj prvi značajniji sastav — Šarlo Akrobata. Prvi nastup su imali aprila 1980. godine u SKC-u, kao predgrupa Pankrtima.[1] Nekoliko pesama grupe ("Niko kao ja", "Ona se budi", "Oko moje glave", "Mali čovek") ubrzo je objavljeno na kultnoj kompilaciji „Paket aranžman“, a 1981. godine izašao je prvi i jedini album benda - „Bistriji ili tuplji čovek biva kad...", koji se smatra jednim od važnijih albuma jugoslovenskog novog talasa.[2] Šarlo Akrobata se nakon toga raspao usled nesuglasica između Milana i Dušana.

Krajem 1981. godine, Milan Mladenović sa Dragomirom Mihailovićem, drugarom iz bivšeg benda Limunovo 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 pesme „Vrt“ i „Platforme“ potpisao je Gagi, a muzika je zajednička.[3] 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 (iz Lune), umesto Vda. Godine 1985. izlazi istoimeni album „Ekatarina Velika“ koji dobija povoljne kritike te skreće pažnju na bend. Album iz 1986., „S vetrom uz lice“, lansira ih na sam vrh jugoslovenske rok scene, gde sa Mladenovićem na čelu ostaju sve do 1994. godine izdajući seriju uspešnih albuma.





U avgustu 1994. godine, nakon nastupa Ekatarine Velike na festivalu u Budvi, Mladenović biva prebačen u bolnicu. Pre nego što se ploča Angel’s Breath pojavila Milan Mladenović je umro od raka pankreasa 5. novembra 1994. u Beogradu. Sahranjen je na Novom groblju u Beogradu.

Njegov značaj i uticaj na jugoslovensku rok scenu ostaje neprocenjiv.