Fenyő Elemér és Gonda Alice gyermekeként látta meg a napvilágot 1947.márciusában. 1956- ban a család Amerikába költözött, Hazatérésük után 1967-ben alapította meg a Hungária együttest, első kislemezük a Csavard fel a szőnyeget címet viselte, egy évvel később ezzel a dallal a Ki mit tud? első helyezését érte el. Számos külföldi turné, és siker jellemezte az együttest, és Fenyő Miklós egyéni pályáját is. 

1998-ban az Operett Színház mutatta be a Hotel Mentol című musicaljét, ami CD-n is is megjelent, 2001- ben a József Attila színházban a Made in Hungária című darabját láthatták a nézők, 2006- ban pedig az Aranycsapat című szintén musicaljét.

2009-ben Made in Hungaria címmel film készült az életéről (https://www.youtube.com/watch?v=geOBdK3JnQ8)

Válogatás a dalaiból: https://www.youtube.com/watch?v=veO-4QUR2yw&list=PLJ5YyZZyP_ZUeDbIT3cb-pySWf93FO5VG