Родился 12 октября 1973 года. Окончил Львовский лесотехнический институт, по образованию – ландшафтный архитектор. . С 1991 года активно занимается музыкой, с 1994 года – гитарист, один из основателей группы "Океан Эльзы". 5 мая 2005 года Павел сообщил о вынужденном уходе из группы Океан Ельзи. По официальному заявлению группы, была утрачена творческая связь, и группа продолжает свою деятельность в новом составе.

После вынужденного ухода из ОЭ Павел бросил все силы на развитие проекта "Гудімов". 1 апреля 2005 года группа Гудімов побила мировой рекорд, сняв, смонтировав и показав в прямом эфире за короткое время клип на свою песню "Коротка розмова". В этот день представителями Книги рекордов Гиннесса был вручен диплом, который подтверждает "чистоту нового рекорда". 

Гудимов – владелец и куратор арт-центра "Я Галерея", расположенного в Киеве. Основное направление работ Павла — современный дизайн и архитектура, современное искусство. В галерее часто проходят выставки художников из Украины, России и стран Прибалтики.