Родился 2 июля 1976 года в Таганроге. Окончил РАТИ (ГИТИС), режиссерский факультет, актерская группа  (мастерская Л.Е.Хейфеца). В настоящее время играет в спектакле "Вий" (Хома Брут) в театре им.Пушкина.
Павел Деревянко не сразу нашел себя. Сперва у него возникла идея поступить в медицинское училище - не вышло. Затем было кулинарное училище (Повар-кондитер - это звучало!). Проучившись три месяца, его выгнали за поведение, так же как, впоследствии, из парикмахерской, где он пытался овладеть навыками женского мастера почти целый месяц. После всего пережитого судьба закинула его аж на неделю в вечернюю школу, которая стала причиной утери всех документов. Полгода увлекался Павел атлетикой, задумал сделать карьеру культуриста, только это быстро надоело, стало скучно. Вообще с детства он перепробовал всё, что только можно - и танцы, и почти все виды спорта (баскетбол, плавание, стрельба, бокс, каратэ и т.д.) Параллельно с 15 лет посещал театральную студию "Лестница", где изображал всяких чёртиков, делал музыкальные пародии, ему даже доверили играть роль Ломова в "Предложении" А. П. Чехова. Всё это его чрезвычайно веселило и послужило причиной поступления в театральное училище при Таганрогском театре им. А.П.Чехова в возрасте 18-ти лет. Год спустя, промаявшись, было решено ехать в Москву и поступать к О. П. Табакову, причём сразу на 3-ий курс (а почему нет?) ну или к М.А.Захарову (тоже неплохой вариант). Серьёзно его там никто не воспринял. Разочаровавшись в жизни и бросив учебу, рванул в Сочи, танцевать в шоу-балете "Телефон". Через неделю паровоз вернул Павлика обратно домой... В конце августа, за неделю до начала учебы, позвонил мастеру "Лестницы" и попросил: "Возьмите меня обратно, а?". Словно почуяв что-то неизбежное его взяли и дали главную роль в пьесе "Клоп" В. Маяковского (роль Пьера Скрипкина), а ещё через полгода роль Маскариля, слуги в "Смешных жеманницах" Ж.-Б. Мольера. Это был реальный успех, который подвиг Пашу Деревянко на отважный шаг - всё-таки поехать в Москву и снова попробовать поступить в театральный вуз. Так же вселил в него уверенность, известнейший на тот момент ростовский актер (ныне актер театра "Современник") Влад Ветров. В Москве Л.Е. Хейфец принял Павла Деревянко в ГИТИС на режиссёрский факультет, в актёрскую группу, хотя сочинение было написано на два и первый год пришлось учиться платно. На втором году обучения Нина Чусова разглядела в отмороженном студенте Володю Телескопова из "Затоваренной бочкотары" по В. Аксёнову. В этом же спектакле Александр Котт разглядел в нём Кольку Снегирёва из фильма "Ехали два шофера" (который был снят несколькими годами позже). Потом была роль Роберто Зукко в пьесе "Роберто Зукко" по Б. -М. Кольтесу, режиссёр Живиле Монтвилайте. На 4-ом курсе Нина поставила "Шинель" Н.В.Гоголя, где Павел сыграл Башмачкина. А потом А.В. Бородин пригласил "Шинель" вместе с Пашей в РАМТ, где совсем через короткое время появился спектакль "Герой" (который смастерила всё та же Нина Чусова). В РАМТе он и оставался целых два года. А теперь Павел Юрьевич Деревянко свободен, независим и собирается продолжать в том же духе.