Kezdetek
Mutu felnőtt karrierjét az Argeș Piteștinél kezdte 1996-ban. Itt három évet játszott, ezalatt tizenegy gólt szerzett. 1999-ben a Dinamo Bukaresthez igazolt. Itt mindössze egy évet töltött, majd légiósnak állt.
Olaszországban
2000-ben szerződött Olaszországba, az Interhez. Fél év és mindössze 10 mérkőzés után távozott, a Verona igazolta le őt, ekkor még csak fele játékjogát megvéve. 2001 januárjában a Verona megvette Mutu játékjogának másik felét is. Itt már több időt, másfél évet töltött, majd egy újabb középcsapat, a Parma játékosa lett.
Chelsea
2003 nyarán lett a Chelsea játékosa, 22,5 millió euróért. Első három meccsén négy gólt szerzett, ám később a lendület alábbhagyott.
A következő idényben több összetűzése is volt José Mourinhoval. 2004 szeptemberében doppingvétség miatt 1 évre eltiltották. A büntetés végül 2005 májusában ért véget.
Ismét Olaszországban
2005 januárjában ötéves szerződést írt alá a Juventusszal, annak ellenére, hogy csak májusban léphetett először pályára. Első meccsét május 25-én, csereként játszotta a Juve színeiben. Ebben az évben ez volt az egyetlen meccse.
A következő szezonban stabil kezdő volt, ám miután a csapatot a bundabotrányban játszott szerepe miatt kizárták, Mutu, több más játékossal együtt, távozott.
Fiorentina
2006 nyarán a Fiorentina nyolcmillió euróért szerződtette. A klubcserének köszönhetően együtt dolgozhatott korábbi edzőjével, Cesare Prandellivel.
2008 nyarán a Roma megpróbálta leigazolni őt, ám visszautasította az ajánlatot. Nem sokkal ezután 2012-ig szerződést hosszabbított.
November 30-án, kétszázadik Serie A-meccsén elsőként vezethette ki csapatát kapitányként a pályára. Februárban ismét jubilált, megszerezte 100. és 101. bajnoki gólját.
2010. január 29-én ismét fennakadt a doppingvizsgálaton. 2011. január 6-án a Fiorentina szerződést bontott vele nem megfelelő magatartása miatt.
Cesena
2011 nyarán kétéves szerződést kötött a Cesenával, ami a megállapodás szerint kölcsönös elégedettség esetén további egy évvel meghosszabbítható.
Válogatott
Mutu jelenleg 67-szeres válogatott, ezeken eddig 29 gólt szerzett. Eddig két nagy tornán, a 2000-es és a 2008-as Eb-n játszott. 2011-ben eltiltották a válogatottságától.