S-a născut la Tîrgoviște la 8 iulie 1930. În 1938, cînd avea opt ani, a venit cu părinții la București. Fiu al unui fost ostaș din vînătorii de munte, a început să colinde la 16 ani, mai întîi prin munții Brașovului (Tîmpa și Postăvarul), apoi prin Bucegi. În 1949, ajungînd la refugiul Coștila, a întîlnit pe Alexandru Floricioiu, Ion Drașoveanu, Ion Vlădăreanu, Ionel Coman, Walter Gutt, Willi Dowitz și pe alții. Cu Alexandru Floricioiu a încercat să urce Hornul din peretele Văii Coștila, ascensiune ce nu le-a reușit. În 1950, activînd în secția de alpinism a asociației Flamura Roșie, a fost selecționat și trimis la școala de alpinism a C.G.M. de la cabana Curmătura din Piatra Craiului, seria a III-a. Aici a avut printre colegi și pe Ion Boitorii și Ileana Goilav. În 1952 a trecut la secția alpină a clubului Dinamo București, unde a avut ca antrenori întîi pe Mircea Bogdan și apoi pe Emil Fomino. Din 1953 secția de alpinism a acestui club s-a mutat la Brașov, devenind Dinamo Brașov și avînd că antrenor pe Gheorghe Roșculeț. Din 1954 și pînă în 1962, Paul Fozocoș a făcut parte din secția alpină a clubului Voința București, reîntorcîndu-se, după aceea, din nou la Dinamo Brașov. Atît la Dinamo cît și la Voința, Paul Fozocoș a realizat mai multe premiere, cap de coardă, secund sau cap schimbat.
Iarna, Paul Fozocoș a realizat în 1952 premiera traseului Surplomba Mare din Bucegi (Paul Fozocoș, Gheorghe Atanasiu și David Popa).
A traversat Carpații Meridionali în două rînduri, în 1955 (Alexandru Floricioiu și Paul Fozocoș) și în 1956 (Alexandru Floricioiu, Paul Fozocoș și Norbert Hiemesch).

Ascensiuni peste hotare. 

1963, în Bulgaria, traseele: Al doilea Congres al P.C.B., grad VI: Winclu, grad VI; Rîpa centrală, grad V, (Paul Fozocoș și alții);
1967, în Bulgaria (Maliovița), traseele: Studenților, grad IV (Paul Fozocoș și Ionel Coman); Vejdite, grad V și Al doilea Congres, grad VI (Paul Fozocoș și Nicolae Jitaru, cap schimbat);
1970, în Tatra cehă, traseul Zabikon, grad VI (Nicolae Nagy și Paul Fozocoș), cum și alte două trasee de gradul IV.
În 1972 a fost în Pamir cu Alexandru Floricioiu, Adrian Tănase, Mircea Opriș și Nicolae Bulmez, unde, a urcat pe Vîrful Panoramik (5 800 metri).

Paul Fozocoș a înființat secțiile alpine Viscoza-Lupeni și C.F.R.-Petroșani. Avînd însușiri pedagogice, a fost monitor la alpinism din 1959, antrenor din 3 aprilie 1972 și instructor la școlile alpine ale F.R.T.A., din 1971. A funcționat și ca arbitru din 1968, iar din 1975 a îndeplinit funcția de șef al comisiei de arbitri din Comisia centrală de alpinism a F.R.T.A. La 5 mai 1967 i s-a conferit titlul de maestru al sportului la alpinism.

                                              * * *

Alte contribuții/viziuni cu privire la biografia lui Paul Fozocoș:

Oana Fozocoș

Dinu Mititeanu: http://dinumititeanu.ro/Nea-Paul-Fozocos