Родился 28 сентября 1919 года в селе Стуфченцы Проскуровского района Каменец-Подольской области (ныне Хмельницкий район Хмельницкой области). Отец, Данил Леонтьевич, рано ушел из жизни. Мать, Степанида Пантелеймоновна, воспитывала сына одна. У П.Д. Гудзя и его супруги, Галины Вячеславовны, две дочери: старшая Лариса Павловна - кандидат физико-математических наук, младшая Елена Павловна - физик.
В 1937 году после окончания техникума искусств Павел Гудзь назначен инструктором районного отдела народного образования. 7 ноября 1941 года Павел Данилович, в ту пору уже начальник штаба батальона, участвовал в военном параде на Красной площади. Заслуженный деятель науки РСФСР. Разрабатывая новые документы по бронетанковым войскам, внедряя в практику более доходчивые эффективные методы обучения и тактику боевого применения этих войск, П. Д. Гудзь создал свыше 300 научных трудов, имеющих большое практическое значение.
За многолетнее безупречное служение своему Отечеству и героизм, проявленный в годы Великой Отечественной войны, он награжден орденом "За заслуги перед Отечеством" IV степени, орденами Ленина, Красного Знамени, Александра Невского, Отечественной войны I и II степени, двумя орденами Красной Звезды, Трудового Красного Знамени, "За службу Родине в Вооруженных Силах", многими медалями и двумя орденами зарубежных стран.
Звание "Почетный гражданин Красногорского района" с вручением Удостоверения, Ленты и Знака "Почетный гражданин Красногорского района" Гудзю П.Д присвоено 24 июня 2004 года (Решение Совета депутатов №160/6)
Скончался 5 мая 2008 года.
