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

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

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

Лучшие фильмы: Брестская крепость, Бабуся, Кука, Плюс один, Люби меня, Неваляшка.