A Jánoshalmán született Fenyvesi 1953 és 1969 között erősítette a Budapesti Kinizsit, illetve a Ferencvárost, amelyben balszélsőként 550 mérkőzésen 163 gólt szerzett. A bajnokságot négyszer, a Magyar Népköztársasági Kupát egyszer nyerte meg. Tagja volt az 1963-ban VVK-elődöntős, 1965-ben VVK-győztes, 1966-ban BEK-negyeddöntős, 1968-ban pedig VVK-döntős csapatnak. A Vásárvárosok Kupájának 1965-ös fináléjában, Torinóban az ő fejesgóljával nyert a magyar csapat 1-0-ra a Juventus ellen.
A válogatottban 1954 és 1966 között 76 alkalommal lépett pályára és nyolc gólt szerzett. Ott volt az 1958-as és az 1962-es világbajnokságon - a nemzeti együttes mindkétszer a negyeddöntőig jutott -, valamint az 1964-es Európa-bajnokságon, utóbbin bronzérmet nyert.
Váratlan bejelentés a Közel-Keletről: Észak-koreaiak indultak Iránba
A szakértők kockázatos lépésről beszélnek.