Fehér maakte zijn debuut in het profvoetbal bij Pécsi Mecsek, tevens de club waarbij hij in de jeugd speelde. Hij speelde vier seizoenen in de hoofdmacht van de club waarin hij in totaal 64 wedstrijden speelde en 5 keer tot scoren kwam. In 1996 maakte hij een stap omhoog en ging voetballen bij Újpest FC, dat het seizoen daarvoor derde was geëindigd. In zijn tweede seizoen bij Újpest FC werd hij kampioen en werd er in de bekerfinale verloren van MTK Hungária FC. Na drie seizoenen waarin hij 82 wedstrijden speelde en 4 keer scoorde, maakte hij de overstap naar stadsgenoot MTK Hungária FC. Na een half seizoen vertrok hij naar het buitenland en ging hij spelen bij Verbroedering Geel.
In Nederland speelde Fehér onder meer bij NAC Breda. Eerder speelde hij ook vanaf 2000 tot 2004 bij NAC Breda. Vervolgens vertrok hij naar PSV, waar hij de beoogde opvolger van Mark van Bommel of Johann Vogel moest worden. Het lukte niet om een basisplaats bij PSV af te dwingen en hij werd verhuurd aan Újpest FC.
In het seizoen 2005-2006 werd Fehér verhuurd aan Willem II. Tijdens het seizoen 2006-2007 kwam hij nauwelijks aan spelen toe. Het was dan ook verrassend te noemen, dat hij in Londen mocht spelen tegen Arsenal FC in de achtste finale van de Champions League. Fehér had een contract tot medio 2008 bij PSV maar werd verhuurd aan NAC, waar hij een contract kreeg tot medio 2009. In de zomer van 2011 keerde hij terug bij Újpest. Na slechts één invalbeurt werd zijn contract in augustus 2011 alweer ontbonden.
Fehér speelde 42 interlands voor het Hongaars voetbalelftal. Hij maakte zijn debuut op 25 maart 1998 in het oefenduel tegen Oostenrijk. Zijn 42ste en laatste interland speelde hij op 12 augustus 2009 in het met 0-1 verloren oefenduel tegen Roemenië.
Bronnen, noten en/of referenties