Павел Деревянко родился 2 июля 1976 года в Таганроге. Когда на втором курсе ГИТИСа (курс Леонида Хейфеца) Павел с другими студентами ставили спектакль «Затоваренная бочкотара», его заметил режиссёр Александр Котт.

Режиссёру понравился талантливый юноша, и через три года, когда Котт начал съемки своего фильма «Ехали два шофёра», он разыскал Павла. В то время Павел репетировал в проекте Олега Меньшикова «Кухня», но от предложения Александра Котта он не смог отказаться.

    «У Меньшикова был театральный проект, у меня была маленькая роль, — говорит Павел. — А здесь предложение сняться в кино, и в главной роли. Сравнить это с кино, с экспедицией в тайгу — даже рядом не стояло. Всегда нужно принимать решения, даже если это кому-то неприятно. Я свой выбор сделал».

В картине «Ехали два шофёра» ему была предложена главная роль легендарного шофёра Кольки Снегирева из песни «Чуйский тракт» — обаятельного, разбитного парня, влюбившегося в девушку-шофёра Раю (Ирина Рахманова). Фильм «Ехали два шофёра» был тепло принят зрителями, а роль Кольки Снегирева принесла начинающему актёру первую известность.

Следующие работы молодого актёра — роль Нестора Махно в «Девять жизней Нестора Махно» (2006), милиционера, устраивающего пьяный скандал в поезде, в боевике «Антикиллер 2» и роль штрафника Цыпы в военном сериале «Штрафбат».

В 2013 году актёр номинирован на премию «Золотой орёл» За лучшую мужскую роль на телевидении за исполнение роли Михаила Соловьева в телесериале «Обратная сторона Луны».

Весной 2015 года снялся в роли следователя-врача в музыкальном клипе Васи Обломова на песню «Многоходовочка». Осенью 2015 года вышел клип группы Uma2rmaH "Токсины" с Павлом в главной роли.

Снялся в главной роли (Пётр III) в сериале "Великая" (2015) вместе с Юлией Снигирь (Екатерина II).
Роли в театре

    «Затоваренная бочкотара» — Володя Телескопов
    «Роберто Зукко» — Роберто Зукко
    «Шинель» — Акакий Акакиевич Башмачкин
    «Герой» — Кристофер Мехоун
    «Имаго pigmalionum» — Полковник Пиккеринг
    «Дама ждёт, кларнет играет» — молодой любовник
    «Мастер и Маргарита» — Кот Бегемот
    «Би-фем» — Мать
    «Вий» — Хома Брут
    «Крошка Цахес» — Цахес
    «Русские горки» — Гуго Пекторалис
    «Дядя Ваня» — Дядя Ваня
    «Портрет» — Чартков
    «Три сестры» — Тузенбах Николай Львович

Фильмография
Год         Название     Роль
2001     ф     Ехали два шофёра     Коля
2001     ф     Смеситель     Ефросинья
2002     ф     По ту сторону волков     парализованный инвалид Володя
2003     с     Ледниковый период     опер Женя Чистяков
2003     с     Участок     фельдшер Вадик
2003     с     Стилет     Коля «Бочка»
2003     с     Родина ждёт     Моршанский-младший
2003     ф     Как бы не так     Женя
2003     ф     Француз     попутчик в поезде
2003     ф     Бабуся     друг Вити
2004     с     Женщины в игре без правил     Витька Коршунов
2004     с     Штрафбат     Цыпа
2005     ф     Взять Тарантину     Гоша
2005     ф     Анна     Николай Романов
2005     ф     Дело о «Мёртвых душах»     Башмачкин, Шиллер, Чичиков
2005     с     Есенин     Алексей Алексеевич Ганин
2005     ф     Люби меня     Шурик / Мара, домработница и подруга Киры Сергеевны
2005     ф     Бой с тенью     Тимоха
2006     ф     Девять жизней Нестора Махно     Нестор Махно
2006     с     Заколдованный участок     Вадик, студент-криминалист
2007     ф     Неваляшка     Иван Жуков («Неваляшка»)
2007     ф     Бой с тенью 2: Реванш     Тимоха
2007     с     Ленинград     Терёхин
2007     ф     Кука     Серёга
2007     ф     Беглянки     Веня
2007     с     Громовы. Дом надежды     Дерево
2008     с     Братья Карамазовы     Павел Смердяков
2008     ф     Плюс один     Кролик
2008     ф     Гитлер капут!     штандартенфюрер Олаф Шуренберг / Шура Осечкин
2009     ф     На море!     Паша
2009     ф     Кошечка     гость на свадьбе
2010     ф     Счастливый конец     стриптизёр Паша Давыденко
2010     ф     Брестская крепость     полковой комиссар Фомин
2010     ф     Любовь под прикрытием     Гера
2010     ф     Любовь в большом городе 2     охранник спорт-корпуса
2010     ф     Утомлённые солнцем 2     безногий солдат-жених
2010     ф     Я не я     певец Ангел
2010     ф     Самка     милиционер
2010     ф     Всем скорбящим радость     Степан
2010     ф     Клофелин     сутенёр
2010     ф     Небесные родственники     дедушка
2011     ф     Slove. Прямо в сердце     сотрудник ГИБДД
2011     мф     Рио     попугай Голубчик (англ. Blu)
2012     ф     Ржевский против Наполеона     поручик Ржевский
2012     с     Обратная сторона Луны     Михаил Михайлович Соловьёв / Михаил Иванович Соловьёв
2013     с     Оттепель     Геннадий Будник, актёр
2013     с     Чёрные кошки     Егор Драгун, сотрудник уголовного розыска
2014     с     Тальянка     Василий Сталин
2014     мф     Рио 2     попугай Голубчик (англ. Blu)
2014     ф     Скорый «Москва-Россия»     Алексей
2014     ф     Неваляшка-2     Иван Жуков («Неваляшка»)
2014     ф     Смешанные чувства     Пётр
2015     ф     Кровавая леди Батори     Атилла
2015     с     Великая     Пётр III
2015     с     Творцы     Антон
2016     ф     Пятница     Антонов
2016     с     Обратная сторона Луны 2     Михаил Михайлович Соловьёв / Михаил Иванович Соловьёв
2016     ф     Салют-7. История одного подвига     космонавт Алехин
2016     ф     Супербобровы     Олег