Павел Марченко родился в ноябре 1981 года в Йошкар-Оле.
В 2004 году окончил Марийский государственный технический университет по специальности «Проектирование и технология радиоэлектронных средств», получив квалификацию инженера. В 2012 году получил второе высшее юридическое образование в Марийском государственном университете по специальности «Юриспруденция».
С января 2020 года исполнял обязанности руководителя, а с июля 2020 по апрель 2021 года занимал должность руководителя Управления Роскомнадзора по Республике Марий Эл.
С 17 апреля 2021 года занимал пост заместителя руководителя — начальника Территориального отдела в Республике Марий Эл Управления Роскомнадзора по Приволжскому федеральному округу.
В 2022 году Павел Марченко был удостоен почетного звания «Мастер связи» за заслуги в развитии отрасли и многолетний труд. Имеет чин советника государственной гражданской службы Российской Федерации 3 класса.
Глава Республики Марий Эл Юрий Зайцев и Павел Марченко обсудили вопросы, касающиеся модернизации информационно-телекоммуникационной инфраструктуры республики. Особое внимание было уделено перспективам развития и внедрения современных цифровых технологий в различные отрасли экономики, а также мерам по обеспечению информационной безопасности.
Глава Марий Эл выразил уверенность, что Павел Марченко успешно справится с возложенными на него задачами и будет эффективно работать на благо жителей республики.