1947-ben született, 1956 után néhány évig Amerikában élt. Gyerekkorától fogva zenélt, első zenekara a Syconor volt, 1967-ben alapította meg a Hungáriát. Az együttes 1968-ban megnyerte a Ki Mit Tud?-ot, első nagylemezük két évvel később jelent meg. A hetvenes években számos európai országban koncerteztek, népszerűségük töretlenül nőtt a nyolcvanas évek közepéig. Fenyő a Hungária feloszlása után szólókarrierbe kezdett (néhány évig a Modern Hungária tagja volt), ezzel együtt fiatal énekeseket menedzselt. Fiatal éveit mutatja be a Made in Hungária című filmben, melyben Fenyőt Szabó Kimmel Tamás alakítja.

Díjai:
1968: Ki Mit Tud? – I. helyezett
1969: Táncdalfesztivál – Közönségdíj
1977: METRONÓM '77 TV Fesztivál – IV. helyezett
1981: Tánc-és Popdalfesztivál – I. helyezett
1981: Tessék választani! Fesztivál – I. helyezett
1981: Pepita Oroszlán – I. helyezett
1986: Victory-díj – 1 millió eladott lemez után
1990: EMeRTon-díj – A Magyar Rádió nagydíja
1992: Arany Zsiráf Mahasz nagydíj
1996: Huszka Jenő-díj
2000: Gyémántlemez – 5 millió eladott lemez után
2004: A Magyar Köztársasági Érdemrend lovagkeresztje
2004: A XIII. kerület díszpolgára
2006: Artisjus Életmű-díj
2008: Budapestért díj
2017: Fonogram Életmű-díj