Павел Деревянко в 2000 году окончил РАТИ.
С 2007 года - актёр театра имени Моссовета. Играл в спектакде "Крошка Цахес" (Цахес).
Снимался в кино- и телефильмах: "Ехали два шофера", "Смеситель", "Участок", "По ту сторону волков", "Ледниковый период", "Стилет", "Стилет-2", "Как бы не так", "Родина ждет", "Таксист", "Дело о мертвых душах", "Ленинград", "Бой с тенью", "Неваляшка", "Бой с тенью-2: реванш", "Есенин", "Девять жизней Нестора Махно", "Заколдованный участок", "Беглянки", "Кука", "Гитлер, капут!", "Ржевский против Наполеона", "На море", "Плюс один", "Братья Карамазовы", "Счастливый конец", "Брестская крепость", "Небесные родственники", "Утомленные солнцем-2: Цитадель", "Обратная сторона луны", "Всем скорбящим радость", "Красные горы", "Неваляшка-2", "Оттепель", "Черные кошки", "Скорый "Москва-Россия", "Смешанные чувства", "Тальянка", "Великая", "Кровавая леди Батори", "Пятница", "Обратная сторона луны-2", "СуперБобровы" и других.