В юности увлекался музыкой и спортом. Профессионально занимаясь фехтованием, был удостоен звания мастера спорта СССР. После окончания школы он поступил на факультет физкультуры Ферганского пединститута. Однако через год сдал экзамены в ГИТИС и поступил на курс И.М. Раевского.
В 1974 году Марк Захаров пригласил Абдулова в Театр имени Ленинского комсомола (ныне «Ленком») на главную роль лейтенанта Плужникова в спектакле по повести Б. Васильева «В списках не значился». За эту роль он был удостоен премии «Театральная весна».
Самой значительной своей ролью в театре актер считает Алексея Ивановича в театральной версии Марка Захарова по роману Ф.М. Достоевского «Игрок» — спектакле «Варвар и еретик». За эту роль А. Абдулов был удостоен премии «Фонда К.С. Станиславского» и «Хрустальной Турандот», а также отмечен грамотой Международного театрального фонда имени Е. Леонова.
Начиная с середины 1970-х годов активно снимался в кино. Широкая известность и популярность пришли к актеру после роли Медведя в телефильме М. Захарова по знаменитой пьесе Е. Шварца «Обыкновенное чудо» (1978).
Заметным событием в творчестве стало сотрудничество с режиссером Сергеем Соловьевым («Черная роза — эмблема печали, красная роза — эмблема любви»; 1989), а также участие в фильмах своего учителя Марка Захарова.
При его непосредственном участии был возрожден Московский международный кинофестиваль, который актер возглавлял в течение нескольких лет. В 1993 году актер организовал и до сего времени возглавляет Театральную антрепризу, львиная доля доходов от которой направляется на благотворительность. Силами «Антрепризы Александра Абдулова» и театра «Ленком» был отреставрирован и передан Русской Православной Церкви храм Рождества Богородицы в Путниках.
В 1986 году удостоен звания «Заслуженный артист РСФСР», в 1991 году — «Народный артист России».
Ушел из жизни Абдулов 3 января 2008 года.