Будущий главный герой культовой комедии Владимира Меньшова «Любовь и голуби» родился в посёлке Оловянная Читинской области. Мастерство актёра настолько потрясло Александра, что ему тоже захотелось войти в мир театра и кино.
В 1969 г. Александр Михайлов получил диплом Дальневосточного педагогического института искусств по специальности «Актёр театра и кино». Закончив университет, он поступил в Приморский краевой драматический театр имени Горького. С 1970 по 1979 гг. участвовал в спектаклях и после этого перебрался в столицу Российской Федерации. Мне 75 лет, я решил дожить до 88 без маразма, а там как господь даст», — сказал Михайлов в интервью
В 1965-ом Михайлов стал студентом Дальневосточного института искусств, где изучал актёрское мастерство.
Наряду с работой в кино актёр продолжал служить в театре. Параллельно Михайлов начал сниматься в кино: его дебютной работой стала лента 1973 г. «Это сильнее меня».
Два раза по результатам опроса журнала «Советский экран» Александр Михайлов признавался лучшим актёром Советского Союза — в далеком 1982 году за главную роль в кинофильме «Мужики!.» и в 1985-м за главную роль в кинофильме «Змеелов».
«Роли в фильмах „Мужики…“, „Любовь и голуби“, „Победа“ и многих иных принесли вам всенародное признание и любовь».
Имеет звание народного артиста РСФСР.