Fenyő gyermekkorában éveken át élt az Egyesült Államokban, 12 éven keresztül tanult zongorázni. 1962-64 között a Sztár, 1964-ben a Syconor tagja volt, 1967-től a Hungária együttes vezetője. A break fénykorában Miki zenekarával készített el két albumot és a Budai Táncklubban amerikai breaktáncosok oktatták a magyar fiatalokat breakelni. 1980-ban létrehozta az Új Hungária formációt, 1983-85 között a Miki Team tagja volt, majd a stílus letűnése után újból életre keltette a Hungáriát az 1986-os feloszlásig. 1986-89 között a Modern Hungária vezetője volt. 1989-től menedzseléssel, műsorvezetéssel és szólókarrierrel foglalkozott. Segítségével és menedzselésével olyan művészek népszerűsítésében közreműködött, mint Barta Tamás (Locomotív GT), Fekete Gábor (Skorpió), Szűcs Antal Gábor (Skorpió, Dinamit, Bikini), Szikora Róbert (R-Go), a Dolly Roll, Szandi és a Cherry tini együttes. A kilencvenes évek elején a Calypso 873 Rádió munkatársa volt. 1990-ben eMeRTon-díjat, 1991-ben Arany Zsiráf-díjat kapott. 1995. szeptember 16-án részt vett az újból összeállt Hungária Népstadionbeli koncertjén, illetve az ezt követő országos turnén. 1996-ban a Huszka Jenő-díjat nyerte el, ugyanez év december 27-én koncertet adott 30 éves pályafutásának alkalmából, a Budapest Sportcsarnokban. 1998. február 28-án bemutatták Novai Gáborral közösen készített Hotel Menthol című musicaljét. 2001. október 6-án mutatták be életrajzi ihletésű Made in Hungária c. musicaljét, amelyben maga is szerepet vállalt. Nős, két gyermeke van Diána és Dávid. 

1962-64: a Sztár együttes,
1964-67: a Syconor együttes tagja volt.
1967-ben megalapította a Hungária együttest.
Tagok: Csomós Péter (gitár), Matlakovszky Miklós (basszusgitár), Klein László (dob), Tóth József (gitár), Láng Péter (dob),
1970-től sorozatos tagcserék az együttesben: Sipos Péter és Bartha Tamás az új gitárosok.
1972-ben teljesen új felállás: Szűcs Antal Gábor (gitár), Fekete Gábor (dob), Fekete Gyula (szaxofon).
1974-től Kékes Zoltán (gitár) és Csurgay Attila az új tagok, majd Csurgayt Szikora Róbert váltja fel.
1980-tól (a rock and roll korszak felállása): Fenyő Miklós (ének, zongora), Szikora Róbert (ének, dob), Kékes Zoltán (gitár), Fekete Gyula (szaxofon), Novai Gábor (basszusgitár) és Dolly (ének), majd Szikora kilépését követően Flipper Öcsi.
1968-ban győztek a Ki Mit Tud?-on, sikeresen szerepeltek a Táncdalfesztiválokon. A beat hőskorszakának egyik legnépszerűbb és legsikeresebb együttese voltak. Ebből az időből való egyik legnagyobb slágerük, a Csavard fel a szőnyeget, amely a mai napig nélkülözhetetlen eleme egy igazi házibulinak.
A Hungária legsikeresebb időszaka, az 1980-82 közötti rock and roll korszak a jampi és a jampipik világának megszületése. Olyan nagylemezek, mint a Rock and roll party és a Hotel Menthol, rajongóik számára nem pusztán csak a jó zenét, hanem egy új életérzést is jelentettek. A Limbó Hintóval megnyerték a Táncdalfesztivált (1981).
1982-ben Szikora kilépett, ekkor jött Flipper Öcsi, majd 83-ban szétváltak útjaik, Fenyő Miklós szólókarrierbe kezdett a többiek pedig megalapították a Dolly Rollt.
1984-től jött a break-korszak, Fenyő kibérelte a Budai Táncklubot, ahol az Egyesült Államokból érkezett breaktáncosok oktatták a magyar fiatalokat erre az új táncstílusra. Ezidőtájt állt össze a MIKI Zenekar (Oké Negro, Pepito, Pergő Gergő, Patron Tom +Dió és Dáci), ám a break-zenét játszó formáció nem bizonyult hosszú életűnek, ezt követte egy újabb felállás ismét Hungária néven, visszatérve a rock and rollhoz (Plexi, Frutti, Stolwerck Friciés Szóda Vaszil, Jáki Attila).
1986-ban megalakította a Modern Hungária együttest (Fenyő Miklós, Bodnár Attila, Frutti és Plexi), 1989-ben ez a csapat is felbomlott. Fenyő Miklós folytatta szólókarrierjét, Bodnár Attila pedig feleségével, Papp Ritával közösen duettlemezeket jelentet meg.
A nyolcvanas évek végétől foglalkozik menedzseléssel: 1989-94: Szandi menedzsere és dalainak szerzője, szövegírója.
Továbbá a Step, a Park és a Cherry együttesek menedzsere volt, ez utóbbiban Fekete Gyulával közösen zenészként is közreműködött a bemutatkozó albumukon.
A kilencvenes évek elején a Calypso 873 Rádió munkatársa volt.
1995-ben, egy évre, újra összeállt a Hungária, szeptember 16-án a Népstadionban teltházas koncertet adtak, majd ezt követte egy országos turné.
1996-tól folytatódik a szólókarrier.
1997-ben elkészítette első musicaljét a Hotel Mentholt.
1999-ben jelent meg Minden kocka fordul című nagylemeze

2001. október 6-án mutatták második musicaljét az életrajzi ihletésű Made in Hungáriát, amelyben maga is szerepet vállal.

2002. május 31-én jelent meg a Fenyőgyöngye című duplalemeze. Az album Fenyő Miklós egész pályafutását átfogja, 30 év legsikeresebb dalait tartalmazza a Hungáriától a szóló karrierig, bónuszként a Made In Hungária vadonatúj dalával.

72 nagylemezen működött közre, amelyből összesen, több mint 5 000 000 példány kelt el.
Díjak:
-A Táncdalfesztivál közönségdíja (1968)
-Ki Mit Tud? (1968) ---a Hungáriával (1981)
-A Tánc- és Popdalfesztivál nagydíja a Hungáriával /Limbó Hintó/ (1981)
-Victor-díj; 1 000 000 eladott lemezért (1986)
-eMeRTon-díj (1990)
-Aranyzsiráf-díj (1991)
-Huszka Jenő-díj (1996)

Hobbija a foci; gyerekkorában sportriporter szeretett volna lenni.