В 1970 году перешёл в Саратовский академический театр драмы, где проработал 10 лет.
В 1980-1985 годах — артист Московского театра имени Ермоловой.
В 1985-2006 годах — артист Государственного академического Малого театра.

Огромную популярность принесла Александру Михайлову работа в кино. С наибольшим успехом он играл наших современников, сильных духом людей, обладающих цельной натурой. Особенно запомнились зрителям его Павел Зубов («Мужики»), Вася Кузякин («Любовь и голуби»), Павел Шорохов («Змеелов»).

Помимо актёрских работ, занимался режиссурой в кино — поставил фильм «Только не уходи».
В 1997 году дебютировал как певец, составив концертную программу из русских и казачьих песен, с которой выступал в филиале Малого театра и гастролировал по стране.
Руководит актерской мастерской во ВГИКе, участвует в антрепризе.