Павел Семченко окончил художественную школу. С 1988 актер театра «Да-Нет». В 1989 вместе с В. Васильевым и М. Исаевым создал Русский инженерный театр «АХЕ». Как режиссер, художник и актер участвовал в создании спектаклей: «229 неверных движений», «Plug & Play», «Requiem по космосу», «Белая кабина», «Вместо слов» «Всем, чем и К°», «Гобо. Цифровой глоссарий», «Господин Кармен», «Дабл Каспер», «Дарвалдая мондегрином», «Депо гениальных заблуждений», «Каталог героя», «Колы-колыбельная», «Мокрая свадьба», «Па-дражание драматической машине», «Середина черного», «Фауст в кубе. 2360 слов», «Электрическое кабаре». Вместе с М. Диденко в качестве режиссера и актера работал над спектаклем «Непрерывная Кривая». Принимал участие в театральных проектах других театров, среди которых: «Формальный театр», театр В. Полунина, «Театро Ди Капуа» и Протеатральное объединение «The Drystone» в Санкт-Петербурге, «Laantaren Theatre» в Роттердаме, «Toihous» в Зальцбурге, «Project Teatr» в Германии, театр «Derevo», Санкт-Петербург–Дрезден. Работает в кино как режиссер и актер, как художник участвует в выставках, инсталляциях, перформансах, занимается иллюстрацией.
Номинация — лучшая работа художника, спектакль «Ленька Пантелеев. Мюзикл».
