Fehér startet sin karriere hos Győr ETO FC og gikk deretter over til å representere FC Porto, SC Salgueiros og SC Braga, før han dro til SL Benfica. Han gjorde første kamp for det ungarske landslaget i oktober 1998 mot Aserbajdsjan og fortsatte med å skåre totalt syv mål i 25 internasjonale kamper. Fehér døde i løpet av en kamp med sitt lag SL Benfica mot Vitória Guimarães, den 25. januar 2004.