Prior to his move to Belgium in 2001, he played for several Romanian clubs such as Steaua Bucuresti and FC Universitatea Craiova.
In February 2006, Mitu was expelled from Anderlecht, because of his possible connection with a match-fixing scandal when he played for Lierse SK in 2005.