Павел Соколов родился 19 апреля 1974г. в г.Коряжма Архангельской области. С 2-х лет маленький Паша увлекался музицированием и танцами. Закончив 1 класс, он с родителями переехал в г.Коммунар Ленинградской области, на родину своей мамы, где и поступил в хореографическую школу.