Александр Михайлов родился 5 октября 1944 года в сельской местности Забайкалья. Отца в семье не было, жил мальчик вдвоем с матерью, жилось бедно. Несмотря на финансовые проблемы мама старалась дать сыну как можно лучшее образование и привить художественный вкус. Степанида Наумовна часто пела народные песни аккомпанируя себе на балалайке, так что любовь к искусству у Александра была с детства.
Любовь к морю у Саши была фантастическая - подросток бредил океаном и мечтал уговорить мать поселиться на берегу. Когда он закончил семилетку, то смог уговорить маму переселиться во Владивосток. Теперь его целью было поступление в мореходку. Следующие 2 года Михайлов провел в плаваниях по Тихому океану.
Неожиданное изменение судьбы моряка была связано со случайным походом на постановку Дальневосточного студенческого театра миниатюр. В первую же вступительную компанию у университета появился новый студент.
Дебютом в театре стала постановка "Преступления и наказания", где Михайлов играл Раскол