Павло Лєбєдєв народився 16 червня 1982 року у місті Колпашево, Томської області, росія.
У ранньому дитинстві родина Павла переїхала у Дунаївці Хмельницької області.
Після школи він закінчив Хмельницький національний університет за спеціальністю «екологія».
Жив та працював в місті Хмельницькому у сфері будівництва.