Nicolae Mitea s-a nascut pe 24 martie 1985, in Bucuresti. Fotbalist liber de contract - ultima oara jucator pentru FC Petrolul Ploiesti - Nicolae Mitea si-a inceput cariera de fotbalist in Divizia A la FC Dinamo Bucuresti in sezonul 2002-2003. Dupa doar noua meciuri jucate in prima liga din Romania, a fost transferat de clubul olandez Ajax Amsterdam. Inainte de a parasi clubul Dinamo, a castigat Cupa Romaniei.

Primul sezon la Ajax Amsterdam, 2003-2004 a fost un succes, la varsta de 18 ani reusind sa joace 23 de meciuri si sa marcheze 7 goluri. Pe 20 august 2003 si-a facut debutul in echipa nationala de tineret a Romaniei. Sezonul 2004-2005 a fost mai dificil, marcand doar doua goluri. Mitea a jucat insa bine la echipa de tineret a Romaniei, si a atras atentia antrenorului echipei nationale.

2005 a fost anul de glorie la echipa nationala, unde a bifat patru meciuri si a reusit sa marcheze doua goluri. A devenit astfel un jucator important pentru nationala, insa s-a accidentat la genunchi si a lipsit o lunga perioada de timp. In sezonul 2005-2006 a jucat doar un meci la Ajax. Nici sezonul urmator nu a fost unul bun, deoarece managerul Henk ten Cate a ales sa il ignore si nu a mai fost astfel prima alegere pe pozitia de mijlocas stanga. In ciuda lipsei sale de pe teren, in aceste doua sezoane si-a adaugat in palmaresul sau doua cupe KNVB.

In sezonul 2007-2008, Nicolae Mitea a avut parte de accidentari minore si a fost tot in dizgratia antrenorului, care nu l-a folosit deloc. Clubul Ajax a decis sa il declare jucator liber si sa isi caute un nou club, astfel ca s-a intors la Dinamo Bucuresti in august 2008, semnand un contract pe patru ani, insa, dupa un sezon in vara lui 2009, a parasit echipa Dinamo fiind apoi legitimat la clubul grec FC Ionikos.

In vara lui 2011 a semnat cu FC Petrolul Ploiesti un contract pe doua sezoane, dar toamna lui 2011 a adus un nou sir de accidentari. Contractul sau cu Petrolul a fost reziliat cu acordul partilor in luna decembrie a aceluiasi an.

In plan personal, Nicolae Mitea  a avut o relatie de aproape patru ani cu Andreea Tonciu, de care s-a despartit anul acesta (n.red.-2013), in luna februarie.