Rođen je u Zagrebu 1958., a u šestoj godini seli se u Sarajevo. U Beograd se doselio 1970. godine, a svoj prvi bend „Limunovo drvo“ osnovao je sa školskim kolegom Dragomirom Mihajlovićem Gagijem.
Godinu dana kasnije osnovao je bend „Šarlo Akrobata“, zajedno s Dušanom Kojićem-Kojom i bubnjarem Ivanom Vdović Šarlo Akrobata snimio je samo jedan album „Bistriji ili tuplji čovek biva“, koji se, međutim, i danas smatra jednim od najvećih rock ostvarenja u bivšoj Jugoslaviji.
Iz Šarla su iznikla dva utjecajna rock benda – Katarina II i Disciplina kičme.
Tijekom 1982. novom bendu se priključuju klavijaturistica Margita Stefanović Magi, a 1983. basist Bojan Pečar i Ivica Vdović.
Katarina II 1984 izdaje istoimeni album nakon čega Vdović i Mihajlović odlaze iz benda. Grupa mijenja ime u Ekatarina Velika i 1985. izdaje istoimeni album.
Album iz 1986. „S vetrom uz lice“ doveo ih je na sam vrh jugoslavenske rock scene.
EKV je u osam godina ukupno izdao sedam studijskih albuma – “Katarina II” (1984.), “Ekatarina Velika” (1985.), “S’ vetrom uz lice” (1986.), “Ljubav” (1987.), “Samo par godina za nas” (1989.), “Dum dum” (1991.), “Neko nas posmatra” (1993.), kao i tri live albuma.
Najpoznatiji hitovi su “Oči boje meda”, “Modro i zeleno”, “Kao da je bilo nekad”, “Ti si sav moj bol”, “Novac u rukama”, “Zemlja”, “Ljubav” i “Par godina za nas”.
U kolovozu 1994. godine, nakon nastupa Ekatarine Velike na festivalu u Budvi, Milan Mladenović prebačen je u bolnicu gdje mu je dijagnosticiran rak gušterače.
Milan Mladenović (36) umro je 5. studenoga 1994. u Beogradu. pokopan je na Novom groblju u Beogradu. Njegovom smrću Ekatarina Velika prestala je postojati.
U studenome 2006. godine pjesma “Par godina za nas” izglasana je za najbolju pjesmu svih vremena na prostorima bivše SFRJ.
