- maturoval na gymnáziu v Piešťanoch a potom študoval na Stavebnej fakulte v Bratislave; počas vysokej školy študoval súkromne klarinet u M. Pongráca v Bratislave;
- swingovej a džezovej hudbe sa venoval ešte v Piešťanoch v školskej skupine Tiger Jazz Band a neskôr hral v študentských skupinách Luňáci a Night Club;
- v roku 1949 sa spolupodieľal na vzniku vysokoškolského bigbandu Vysokoškolského tanečného orchestra - prvýkrát na Slovensku tam uplatnili prvky moderného džezu;
- Pavol Zelenay spolupracoval aj s významným slovenským swingovým telesom Kolektív, neskôr aj s Orchestrom Jána Siváčka a Dixielandom Siloša Pohanku.
- v roku 1950 nahral v bratislavskom rozhlase prvú skladbu a po dvoch rokoch vyšla jeho prvá platňa;
- koncom 50. rokov bol hudobníkom v Tatra revue, v tomto období aranžoval desiatky skladieb, spolupracoval napríklad na celých programoch divadla napr. Sen noci šansónovej, Á la carte a i. Spolupracoval aj na TV muzikále Škandál v Melodias banke (1966), a seriál So slovenskou tanečnou hudbou (1966);
- od 1967 - 1988 vedúci Redakcie populárnej hudby Čs. rozhlasu v Bratislave, kde systemizoval nahrávanie skladieb slovenskej populárnej hudby – napríklad umožňoval nahrávanie aj rockovým hudobníkom, napr. inicioval nahratie prelomového albumu skupiny Prúdy Zvoňte, zvonky (Supraphon 1969, Opus 1990); práca Tanečného orchestra Čs. rozhlasu rozvinula výraznejšie činnosť, začala sa využívať stereofónia a pod.
- je autorom stoviek inštrumentálnych a vokálnych skladieb populárnej hudby, swingu, a vyššieho populáru; v 50. rokoch jeho skladby spievali napr. V. Palátová, F. K. Veselý, B. Littmannová, M. Olláryová, G, Hermelyová; v 60. rokoch najmä J. Krištof, Z. Lonská, Z. Kratochvíl; v 70. rokoch najmä K. Duchoň, J. Kocianová, E. Kostolányiová a v 80. rokoch E. Martincová, B. Dubasová a i.
- Pavol Zelenay spolu s Jánom Siváčkom navrhli, skoncipovali a zrealizovali medzinárodnú súťaž populárnej hudby Bratislavská lýra (pôvodný názov MFTP – medzinárodný festival tanečnej piesne), návrh z roku 1964 sa podarilo zrealizovať v roku 1966, Bratislavská lýra sa stala významným čs. podujatím a od roku 1972 sa stala členom IFPI (svetových festivalov); vďaka nej sa etablovali takmer všetci interpreti a skupiny populárnej hudby u nás; Pavol Zelenay dostal dvakrát v autorskej súťaži Zlatú BL – v roku 1974 za pieseň Zem pamätá (t. T. Grunner, sp. K. Duchoň) a v roku 1976 za skladbu Pár nôt (t. Ľ. Zeman, sp. J. Kocianová);
- v 90. rokoch sa mu podarilo dramaturgicky pripraviť projekt Antológia slovenskej populárnej hudby, ktorá výberovo mapuje obdobie základov populárnej hudby obdobia 1933-64. Projekt vychádzal postupne od r. 1991 vo viacerých vydavateľstvách na 10 CD nosičoch do r. 2007, v r. 2008 vyšiel v reedícii ako súborný komplet 10 CD;
- Pavol Zelenay bol ocenený prijatím do Siene slávy - Cenou Slovenského ochranného zväzu autorského (1998) a Krištáľovým krídlom za celoživotnú tvorbu (2008);

tvorba

Bibliografia:
Ako hrať do tanca (1964)
K dejinám slovenskej tanečnej hudby (spolu s L. Šoltýsom, 1970)

Diskografia:
Leto a láska (Opus, 1978)
Pavol Zelenay – výber (Slovenský rozhlas 2000)
Najkrajšie piesne Pavla Zelenaya (Opus, 2009)