A lo largo de su carrera militó en grandes clubes como el Chelsea y la Fiorentina.
Una de sus curiosidades es que su padrino es el mítico jugador rumano Gheorghe Hagi.
En el año 2000 fue traspasado al Hellas Verona FC, en donde marcó 12 goles en la Liga italiana, una cifra que llevó al Parma FC a desembolsar por él 10 millones de euros para hacerse con sus servicios.
Con los parmesanos, haciendo una buena dupla con el brasileño Adriano, anotó 18 goles y dio 14 asistencias, lo que le hizo ser un jugador importante en la temporada 02-03 en Italia y le valió clasificarse para la Copa de la UEFA.
Ranieri le reprochaba su vida desordenada, su gusto por el alterne hasta altas horas de la madrugada en los clubes londinenses.
En la temporada 2004-05, Mutu empezó a tener problemas con el entonces nuevo técnico del Chelsea José Mourinho.
Pero el peor episodio entre ambos se dio en septiembre de ese mismo año, cuando Mutu jugó un muy mal partido ante el Aston Villa y a los pocos días no se presentó a un entrenamiento.
Mutu comenzó su primera apelación al Tribunal de Arbitraje Deportivo (TAD) pero el caso fue desestimado.
Además, Mutu tuvo que pagar los gastos de arbitraje para ambas partes, incluyendo 50 000 francos suizos al Chelsea.
En 2013, la CRD FIFA decidió en un nuevo fallo que el Livorno y la Juventus también eran conjuntamente obligados de pagar la compensación; ambos clubes inmediatamente apelaron al Tribunal del Arbitraje para el Deporte.
Que la Juventus no tenía un cupo disponible para comprar otro jugador extranjero; en el movimiento también participó el club Livorno, que firmó al jugador y al mismo tiempo se lo vendió a la Juventus.
Mutu formó una pareja en la delantera con Luca Toni y entre ellos marcaron un total de 32 goles en la temporada 2006–07.
Fue nombrado como el mejor jugador de la temporada por “Il Calcio”, debido a sus 16 goles y ocho asistencias en 33 partidos.
Roma hizo una oferta por 18 € millones aumentando a 20 millones para hacerse con los servicios del delantero Rumano, pero Mutu rechazo la oferta aludiendo que quería quedarse en Florencia, para seguir jugando con la Fiore y firmó un nuevo contrato que lo vinculaba con el club hasta el 2012.
Sin embargo, a pesar de su buena actuación individual anotando 8 goles en la temporada 2011-2012, no logró evitar el descenso del Cesena a la Serie B, pues el club sólo consiguió 4 victorias y 10 empates (22 puntos) en dicha temporada ubicándose en la vigésima posición.
Realizó un lanzamiento penal que bien pudo dejar fuera del torneo a Italia, en la fase de grupos.
Pero su tiro fue atajado por Gianluigi Buffon, y la escuadra rumana cayó eliminada en la fase grupal.