Павел Пушкин родился в 1974 году во Владивостоке, в семье моряка. Окончил медицинский университет и работал акушером-гинекологом в родильном доме. Пел с детства, участвовал в любительских коллективах. С 2002 года живет в Москве, вокалом стал заниматься профессионально. Неоднократно концертировал за рубежом (Великобритания, США, Н.Зеландия). Принял участие в музыкальном проекте "Голос" на Первом канале, и, попав в команду Александра Градского, с большим успехом выступил в трёх "поединках" с другими талантливыми певцами. Выступления Павла на ТВ, его необычная манера исполнения, яркая индивидуальность снискали ему большой успех у зрителей.
В настоящее время Павел Пушкин является солистом Академического ансамбля песни и пляски войск национальной гвардии РФ под управлением г/м В.П. Елисеева.