Его отец, Данило Леонтьевич, рано ушел из жизни. Оставшись вдовой, мать, Степанида Пантелеймоновна, сумела воспитать сына одна.
В юности у мальчика были гуманитарные наклонности, и он поступил учиться в техникум искусств, В 1937 г. после окончания техникума Павел Гудзь был назначен инструктором районного отдела народного образования.
Спустя два года его судьба, как и судьбы многих его сверстников, круто изменилась. Началась Вторая мировая война. Усиленно готовилась к войне и наша страна. И девятиадцатилетний Павел Данилович, призванный в Красную Армию, поступает во 2-е Саратовское тяжелое танковое училище.
Учеба его шла успешно, полный курс он окончил с отличием, и в середине июня 1941 г. за несколько дней до начала Великой Отечественной войны он в звании лейтенанта прибыл в 63-й танковый полк 32-й тяжелой танковой дивизии, дислоцированной во Львове.
То, что довелось пережить и совершить молодому танкисту во время войны, сегодня может показаться неправдоподобным. Вот несколько ярких эпизодов его военной биографии.
В первый же день войны, рано утром 22 июня по боевой тревоге 63-й танковый полк получил команду на выдвижение в сторону западной границы. В голове колонны полка двигался передовой отряд в составе пяти танков КВ, двух Т-34 и двух бронеавтомобилей под командованием командира взвода управления лейтенанта Павла Гудзя. Танк командира вел опытный механик- водитель Галкин, в недавнем прошлом испытатель танков Кировского завода в Ленинграде.
Встретив передовой отряд немцев, Гудзь, не колеблясь, принял решение идти на сближение. Решительность действий молодого командира определила исход боя. Первой была уничтожена вражеская пушка. Затем началась огневая дуэль с танками и бронетранспортерами противника. К 12 часам дня отряд Гудзя уже подбил пять немецких танков, три бронетранспортера и несколько автомашин. В ходе стремительного боя командирский танк КВ встретился лоб в лоб с преградившим ему дорогу вражеским танком.
— Сшибай его! — прозвучала команда Гудзя.
Под мастерским управлением Галкина танк совершил молниеносный маневр и нанес скользящий удар по направляющему колесу вражеского танка, сбил с него гусеницу и затем сильным ударом свалил танк в кювет. Это был первый в дивизии, а может, и во всей Красной Армии, танковый таран.
В результате дерзкого действия Танкистов, а также упорного сопротивления бойцов стрелковых подразделений, пограничников и других родов войск Юго-Западного фронта план врага молниеносно продвинутая на восток через Львов и Киев был сорван.
