Родился 24 февраля 1964 года.
Дебютировал в кино в 1986 году, в фильме "Кин-дза-дза!" (эпизодическая роль).
Сотрудничает с Театром «Сатирикон».
Дружил с режиссёром первых своих кинолент («Зверобой», «Мужская компания») – Андреем Ростоцким. «Андрей – крестный моего сына Леши, – рассказывает Павел Абдалов. – Утром в день крещения он вручил сыну крестильную рубаху, которую сшил накануне всего за одну ночь! Мы храним эту рубашку. Алексей носит подарок Андрея - золотой крестик на красной веревочке».