Павел Юдаев родился 23 февраля 1986 года в селе Стародубское Долинского района Сахалинской области. С 4 класса начал заниматься лыжными гонками. В девятом классе самостоятельно переехал в Южно-Сахалинск, чтобы заниматься спортом на более высоком уровне. Павел был неоднократным участником и победителем различных соревнований, входил в сборную Сахалинской области, сборную Дальнего Востока. На различных сборах объездил всю Россию, выезжал за границу. Является Кандидатом в Мастера Спорта России по лыжным гонкам.
Павел также входил в сборную «Локомотив» Сахалинской железной дороги, поэтому и поступил в Дальневосточный государственный университет путей сообщения на инженера железнодорожного транспорта. После окончания университета, в 2009 году, работал по распределению на железнодорожной станции Южно-Сахалинск грузовой осмотрщиком вагонов, затем на различных инженерных должностях, инструктором по обучению, инженером 1 категории Дальневосточной дирекции инфраструктуры, а в 2012 году был назначен заместителем начальника Дальневосточной детской железной дороги города Южно-Сахалинск.
Павел очень ответственный руководитель, вносит личный вклад в подготовку будущих кадров для железной дороги, привлекает молодежь на общественные мероприятия. Сам активно занимается общественно-политической деятельностью. Является секретарем первичного отделения политической партии «Единая Россия». В данный момент получает высшее юридическое образование. Продолжает вести социально активный и спортивный образ жизни.