Александр Михайлушкин родился 1 сентября 1943 года в Ставрополе.
В 1966 году окончил Школу-студию им. В. И. Немировича-Данченко. Одновременно с учёбой работал в Грозном в русском драматическом театре имени М. Ю. Лермонтова. В 1971 году перешёл на работу в Челябинский театр драмы имени С. Цвилинга. С 1975 года Александр Михайлушкин работает в Центральном академическом театре Российской армии. В составе труппы театра неоднократно выезжал в воинские части, выступал в частях контингента советских войск в Афганистане.

Награды:
2000 - народный артист России
1984 - Заслуженный артист РСФСР