Fehér begann seine Karriere bei Rába Győr. 1998 wechselte er zum FC Porto . Über die Stationen SC Salgueiros und SC Braga kam er schließlich 2001 zum portugiesischen Erstligisten Benfica Lissabon .
Insgesamt kam Fehér auf 18 Einsätze Nationalteam und erzielte dabei sechs Tore.
Am 25. Januar 2004 erlitt der Stürmer im Meisterschaftsspiel Vitoria Guimarães - Benfica Lissabon kurz vor Spielende Herzinfarkt . Er war erst in der 60. eingewechselt worden. Versuche ihn auf dem Spielfeld blieben erfolglos.