Mladen Čolić rođen je 1982. godine u Novom Sadu. Muzičko obrazovanje započeo je u muzičkoj školi „Isidor Bajić“ u klasi Ivane Branovački. Osnovne i magistarske studije klavira na Akademiji umetnosti u Novom Sadu završio je u klasi prof. Svetlane Bogino, da bi svoje dalje školovanje nastavio na čuvenom Konzervatorijumu „National Supérieur de Paris“ u klasama Žaka Ruvijea (Jacques Rouvier) i Priske Benoa (Prisca Benoit).
Za svoj umetnički rad dobio je brojna priznanja među kojima se ističu: prve nagrade na međunarodnim pijanističkim takmičenjima „Sergej Rahmanjinov“ u Novgorodu 1998, „Memorijal Isidor Bajić“ u Novom Sadu 2004, „Premio Jaén“ u Haenu (Španija) 2010, „Maria Canals“ u Barseloni 2007, kao i druge nagrade na takmičenjima „Vladimir Krajnjev“ u Harkovu (Ukrajina) 2000. i „Shenzhen Piano Concerto Competition“ u Šenzenu (Kina) 2011. godine.
Kao koncertni pijanista nastupao je u mnogim gradovima Evrope, Azije i Severne Amerike.
Renomirana izdavačka kuća „Naxos“ izdala je dva kompakt diska sa Čolićevim snimcima Ravela, Rahmanjinova, Medine, Šumana, Šuberta i Padre Solera.
Nagradu Fondacije „Mali princ“ Čolić je dobio za školsku 2003/2004. godinu kao najuspešniji student Muzičkog departmana Akademije umetnosti.
Trenutno živi i radi u Parizu.