Győri ETO FC, 1995-1998

Noha Tatabányán született 1979. július 20-án, a Győri ETO nevelése volt. Már 16 évesen, 1995. november 4-én NB I-es bajnoki mérkőzést játszott, még nem töltötte be a 19. évét, amikor az FC Porto szerződtette. Akkor már 62 élvonalbeli mérkőzés állt a háta mögött Magyarországon, 22 góllal.

FC Porto, 1998-2002

1997 végén, tizennyolc évesen igazolt Portugáliába, a nagymúltú FC Porto csapatába. A kezdőcsapatba azonban nem fért be, így két kisebb csapatban is szerepelt kölcsönjátékosként.
Alighogy kikerült külföldre, bemutatkozhatott a válogatottban is, 1998 októberében góllal debütált az Azerbajdzsán elleni, idegenbeli Európa-bajnoki selejtezőn. Mind a Salgueirosban, mind pedig a Bragában is meghatározó emberré tudott válni. Ezt követően visszakerült a Portóhoz, ahol a 2001-02-es szezonban a juniorok között készülhetett és játszhatott, mert nem akarta meghosszabbítani szerződését.
A visszautasított „sárkányok" képesek voltak az egész szezonban jegelni a tehetséges játékost, aki az október közepi nagy összezördülésig kétszer, míg azt követően már csak egyetlenegyszer (decemberben) léphetett pályára – a B-csapatban, s mindannyiszor csereként.

SC Salgueiros, 1999-2000, kölcsönben

Sporting Braga, 2000-2001, kölcsönben

...

SL Benfica, 2002-2004

2002 júliusában szerződött a Portótól a Benficához, noha akkoriban arra számított mindenki, hogy a spanyol Atlético Madridnál köt ki. A Porto négymillió eurós "nevelési költségtérítést" kért Fehérért, s ugyan a támadó mindenben megegyezett az Atléticóval, emiatt végül meghíusult a transzfer. Jelentkezett azonban a Benfica, amely letette a Porto asztalára a kért összeget, így Fehér csapatot válthatott.
2002-ben a leghíresebb és legeredményesebb portugál klub, az SL Benfica szerződtette.

Éppen azon volt, hogy a következő héten kölcsönbe a Boavistához igazoljon, ám Nuno Gomes sérülése miatt gondolkodóba esett. A Vitória ellen csereként kapott lehetőséget a 60. percben, s nem sokat tétlenkedett: a mérkőzés egyetlen gólja előtt gólpasszt adott Fernando Aguinarnak. A 90. percben, csak néhány másodperccel azt követően, hogy egy hamiskás félmosollyal nyugtázta, hogy sárga lapot kapott azért, mert nem engedett elvégezni egy bedobást, előrehajolt, két kezével a térdét fogta, aztán tehetetlenül a hátára zuhant. Társai hozzárohantak, azonnal tudták, hogy nagy a baj, ezt követően azonnal érkezett az orvosi segítség is. Már a pályán megpróbálkoztak az újraélesztésével, ami sikerült, de az állapota a kórházba menet rosszabbodott. Ismét újraélesztették, órákon keresztül küzdöttek az orvosok az életéért a guimaraesi kórházban, de éjfél előtt néhány perccel elhunyt. A harmadik szívleállás már végzetesnek bizonyult.

A Benfica visszavonultatta a mezét, a 29-es dresszt soha többet nem viseli senki a portugál klubnál.