A început lungul drum al carierei jurnalistice în 1993, cu prezentarea ştirilor sportive la postul de radio ProFM. A continuat tot cu sport, dar la Canal 31, post de televiziune precursor al ProTV-ului de azi, iar, de la 1 decembrie 1995, a intrat în marea familie Pro, unde este şi astăzi.
În cei 18 ani la pupitrul ştirilor ProTV, a avut colege celebre, printre care Andreea Berecleanu, Olivia Steer, Florina Fenendez şi Andreea Liptak.
Însă, despre cum vedea el viaţa la 18 ani, Mihai Dedu povesteşte: "Pe când aveam eu 18 ani, România era sub comunism şi nu mă gândeam că se va schimba regimul. Mi-ar fi plăcut ca ţara să fie mai veselă, şi atunci, ca şi acum. Vedeam o Românie mult mai bună în viitor".