Nascido a 20 de Julho de 1979, na cidade húngara de Gyor, Miklos Fehér iniciou a sua carreira no Gyori Eto, ao serviço do qual cumpriu três temporadas como sénior, apontando um total de 23 golos, em 62 encontros no campeonato húngaro.
Tinha apenas 19 anos quando ingressou no FC Porto, na temporada de 1998/99. Pelo clube portista, Fehér jogou apenas cinco vezes no campeonato e não marcou qualquer golo, sagrando-se, ainda assim, campeão nacional.
Na época seguinte, continuou a representar o FC Porto, mas, a meio da temporada, acabou por ser emprestado ao Salgueiros, pelo qual concretizou cinco golos, em 14 jogos, ajudando o clube a manter-se no escalão primodivisionário.
Na temporada de 2000/2001, o internacional magiar voltou a ser emprestado, desta vez ao Sporting de Braga, onde efectuou uma época fantástica: marcou 14 tentos, em 26 jogos, e foi um dos melhores marcadores do campeonato. Mas tudo seria diferente na época seguinte: Miklos Fehér apenas actuou na equipa "B" dos "dragões".
Em 2002/2003, já livre do compromisso com a formação "azul e branca", rumou ao Benfica: marcou quatro golos a época passada e esta época somava três, em 13 encontros da Superliga... o último no relvado do V.Guimarães, onde ofereceu o golo de uma vitória muito amarga.
No total, Miklos Fehér, 18 vezes internacional "AA" pela Hungria (três golos), cumpriu 80 encontros na principal divisão do futebol português - na qual se estreou a 22 de Agosto de 1998, na goleada imposta pelo FC Porto ao Rio Ave (4-0) - e marcou 27 golos.