Родился 16 ноября 1958 г. в Свердловске (ныне Екатеринбург) в семье железнодорожников Николая Степановича Выгузова и Ангелины Анатольевны Малиновой. До 1988 г. носил фамилию Выгузов.
В детстве посещал хоровой и танцевальный кружки.
С 1974 г. обучался в студии эстрадного искусства при Свердловской государственной филармонии (народное и классическое пение). Окончил ее в 1976 г. Впоследствии, в 2003 г., получил диплом Государственного музыкально-педагогического института им. М. М. Ипполитова-Иванова (Москва) по специальности "преподаватель академического вокала".
В 1975 г. зачислен в юношеский состав Уральского государственного русского народного хора.
В 1977 г. был призван на военную службу в Советскую армию. Являлся солистом ансамбля песни и пляски Уральского военного округа.
Творческая деятельность
В 1979 г., после окончания армейской службы, переехал в столицу и устроился в Московскую областную филармонию. До 1983 г. сотрудничал с вокально-инструментальными ансамблями (ВИА) "Голубые гитары", "Фантазия" и "Метроном".
В 1983 г. стал артистом Госконцерта, в 1983-1986 гг. выступал в составе ВИА Стаса Намина "Цветы".
Во второй половине 1980-х гг. Александр Малинин начал карьеру в качестве сольного исполнителя.
В 1987 г. получил известность после выступления на московском музыкальном фестивале "Рок-панорама - 87", в ходе которого исполнил казачью песню "Черный ворон" и романс "Ямщик, не гони лошадей".
В 1988 г., представив композиции "Коррида", "Любовь и разлука", "Напрасные слова" и "Осторожно, двери закрываются", завоевал Гран-при III Всесоюзного конкурса молодых исполнителей советской эстрадной песни "Юрмала - 88" (Латвийская ССР, ныне Латвийская Республика). В том же году известность в его исполнении получил романс "Поручик Голицын".
В конце 1980-х гг. артист работал в "Театре песни Аллы Пугачевой".
С 1990-х гг. Александр Малинин регулярно выступает с концертными программами. Его репертуар включает песни на белогвардейскую тематику ("Белая гвардия" и др.), русские народные песни ("Степь да степь кругом", "По диким степям Забайкалья"), романсы ("Гори, гори, моя звезда"), песни Александра Вертинского, эстрадные композиции. Также он пишет музыку к своим песням ("Мольба" на стихи Николая Зиновьева) и исполняет авторские сочинения ("Ночь", "Счастье").
На протяжении карьеры певец выпустил несколько десятков музыкальных пластинок и дисков. Среди них: "Неприкаянный" (1990), "Лунная соната" (1994), "Венчание" (1998), "Берега" (2001), "Старинные русские романсы" (2003), "Выбираю тебя" (2014), "Любовь жива" (2018).
В 2022 г. Александр Малинин выступил в качестве одного из наставников в музыкальном шоу "Голос 60+" (Первый канал).
Звания, награды
Народный артист РФ (1997) и Украины (2004).
Александр Малинин награжден орденами Дружбы (2003) и Почета (2008). Отмечен благодарностью президента РФ (1996).
Лауреат премии Ленинского комсомола (1990).