
1967-ben alapította meg legendás rock and roll együttesét, a Hungáriát, amely hamar a magyar beat- és rockzene meghatározó formációjává vált. Első nagy sikereiket az 1968-as Ki mit tud? tehetségkutatón érték el, ahol olyan dalokkal arattak, mint a Csavard fel a szőnyeget vagy a Ha szól a rock and roll
Bár a Hungária volt az, ami beindította karrierjét, Fenyő Miklós pályafutása messze túlmutatott az együttesen. Szólókarrierbe kezdett, dalszerzőként és előadóként egyaránt rendkívül termékeny volt, és dalaival több generációt is megszólított.
Zenés darabjai közül kiemelkednek a Hotel Menthol és a Made in Hungaria című musicaljei, amelyeket a nagyközönség és a kritikusok egyaránt nagyra értékeltek. Utóbbi történetet később film is megfilmesítette, amely a hazai rockzene aranykorát idézi fel.
Fenyő számos albumot, könyvet és színdarabot hagyott hátra, előadói és alkotói munkássága számos zenei műfajt ölelt fel a rock and rolltól a popon át a musicalig.
Bár időnként biztató információk érkeztek felépüléséről és arról, hogy leküzdötte a tüdőgyulladást, az állapotát nehezítette a betegség szövődményei, és végül nem tudott felépülni.
Halálával egy korszak zárult le, de az általa alkotott művek, a szellemisége és életöröme tovább élnek minden zenéjét szerető emberben.