Urodził się 30 czerwca 1933 roku, syn Waleriana i Augustyny zd. Palik. Wielkim autorytetem dla młodego chłopca był proboszcz czyżowickiej parafii, ks. Reginald Knauer. W wieku 12 lat podjął naukę w Niższym Seminarium Duchownym Ojców Oblatów w Lublińcu. Po zdaniu matury wstąpił do Wyższego Seminarium Duchownego OO. Oblatów w Obrze. Dnia 22 czerwca 1958 roku przyjął święcenia kapłańskie z rąk ks. abpa Antoniego Baraniaka. Mszę św. prymicyjną odprawił w czyżowickim kościele w uroczystość śś. Ap. Piotra i Pawła. Jako wikary został skierowany do parafii w Kędzierzynie a następnie do Łeby.  

W 1965 roku otrzymał dekret proboszcza w parafii Miłomłyn, gdzie podjął się budowy plebanii oraz remontu kościoła. Następnie posługiwał jako proboszcz w Prostkach. W 1983 roku po inkardynowaniu do archidiecezji warmińskiej, już jako kapłan diecezjalny został proboszczem w parafii Wozławki z poleceniem posługi duszpasterskiej w sąsiednim Sułowie. Za gorliwą pracę duszpasterską w archidiecezji warmińskiej został mianowany przez abpa Edmunda Piszcza kanonikiem honorowym kapituły kolegiackiej w Dobrym Mieście. W  roku 2008 ks. Paweł Gwóźdź  obchodził złoty jubileusz kapłaństwa. Również w tym roku przeszedł na zasłużoną, kapłańską emeryturę i zamieszkał w Olsztynie. Zmarł 06.08.2017 w Barczewie. Uroczystości pogrzebowe odbyły się - zgodnie z jego wolą - w rodzinnej parafii 11.08.2017. Został pochowany na cmentarzu parafialnym w Czyżowicach.