Павел Деревянко родился 2 июля 1976 года в Таганроге. Окончил режиссерский факультет РАТИ-ГИТИС. В кино дебютировал в 2001 году, сыграв главную роль в фильме Александра Котта «Ехали два шофёра». Почётный деятель искусств г. Москвы (2018).