Павел Данилович Гудзь родился 28 сентября 1919 года в селе Стуфченцы Проскуровского района Каменец-Подольской области в крестьянской семье. Его отец погиб в результате несчастного случая на Дальнем Востоке и мать растила его одна. После школы, Гудзь поступил в Водычский техникум политпросветработников. В августе поступил во 2-ое Саратовское тяжёлое танковое училище, которое окончил с отличием в начале июня 1941 года. Свой первый бой Павел,со своим взводом, принял
22 июня 1941 года в районе западно-украинского города Кристинополя Львовской области с передовым отрядом немцев. К 12 часам дня взвод Гудзя уже подбил пять немецких танков, три бронетранспортера и несколько автомашин. В тот же день командирский КВ под управлением механика-водителя Галкина раздавил немецкую пушку и сильным таранным ударом отправил немецкий танк Pz.Kpwf. III в кювет. Возможно,это был самый первый таран в Великой Отечественной войне. 7 ноября 1941 года Павлу удалось принять участие в параде на Красной площади М