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