Павел Абдалов родился 24 февраля 1964 года. Его актерское образование начиналось в ГИТИСе, в мастерской у выдающегося мэтра Олега Табакова. Затем в обучающем процессе наступил вынужденный перерыв в связи с прохождением Павлом службы в армии. Доучиваться ему пришлось уже после ее окончания у В.Андреева. Молодой актер стал обладателем заветного диплома в 1988 году.

Дебют в кино состоялся у Павла еще в 1986 году, когда с небольшой эпизодической ролью он принял участие в кинофильме «Кин-дза-дза!». Параллельно съемкам в кинофильмах в период с 1988 года по 1992 год Павел являлся членом труппы театра «Сатирикон».

Уже следующая роль Абдалова принесла ему широкую известность и любовь множества поклонников. Речь идет о кинокартине «Зверобой». Еще одним не менее популярным кинофильмом, в котором ему выпала роль, стала вышедшая на экраны в 1993 году работа «Дафнис и Хлоя».

С начала двухтысячных актер довольно много начинает сниматься в сериалах. Среди них стоит отметить такие работы, как «Конференция маньяков», «Приключения мага», «Сыщик без лицензии», «Охота на Гения», «Формула стихии» и так далее. Параллельно с этим выходят в прокат и кинофильмы с его участием, лучшими из которых стали «Азазель», «День выборов», «Самый лучший фильм 2».