Актёр. Родился 2 июля 1976 года в Таганроге, Ростовская область. Окончил Российскую академию театрального искусства (курс Леонида Хейфеца).
Кинодебютом Деревянко стала роль в фильме «Ехали два шофёра» в 2001 году. Известность Павлу принесли сериалы «Девять жизней Нестора Махно» (2006), «Братья Карамазовы» (2008) и «Обратная сторона луны» (2012–2016). С 2007-го также служит в Театре им. Моссовета.
С 2010 по 2020 год состоял в отношениях с предпринимательницей Дарьей Мясищевой. У них родились дочери Варвара (14.11.2010) и Александра (13.08.2014). В 2024-м стало известно о романе с дизайнером Зоей Фуць. В мае 2025-го пара объявила о помолвке. Свадьбу влюблённые сыграли 8 августа 2025 года.
