Павел Сергиенко родился 11 июля 1974 года в Шебекино, расположенном в Белгородской области. В 2001 году он завершил обучение на театральном факультете Белгородского государственного колледжа культуры и искусств. Позже, в 2007 году, Сергиенко окончил факультет драматического искусства Санкт-Петербургской государственной академии театрального искусства, где учился на курсе под руководством В.В. Норенко. С 2007 года артист является членом труппы Театра-студии «Пушкинская школа», где принимает участие в различных театральных проектах.