Родился 16 ноября 1958 года в Свердловске, в семье железнодорожников — Николая Степановича Выгузова (10 ноября 1939 — 3 декабря 2018)[3] и Ангелины Анатольевны Малино́вой (происходящей из Мантуровского районаКостромской области) (1940).
У него есть два брата — Олег Малинин (род. 1963, водитель[4]), и единокровный брат (ДНК не совпала[5]) Антон Выгузов, от второго брака отца (с Татьяной Васильевной Выгузовой)[1][6][7][8].
В детстве увлекался разными видами спорта (хоккеем с шайбой, конькобежным спортом), посещал хоровой, духовой (играл на альте) и танцевальный кружки. С четырнадцати до пятнадцати лет служил воспитанником Советской армии (СА) в военном оркестре. Играл на валторне, жил в казарме и учился в вечерней школе. После восьмого класса средней школы[9] поступил на учёбу по специальности «помощник машиниста» в Свердловское железнодорожное ПТУ, где проучился всего четыре дня.
В 1974 году был отобран из большого числа кандидатов и поступил в студию эстрадного искусства при Свердловской областной филармонии[10], где его преподавателями были Неонила Александровна Мальгинова (народное пение) и бывшая певица Большого театра Татьяна Толхадзе (классическое пение). В 1975 году был зачислен вторым баритоном в хор мальчиков при Уральском государственном русском народном хоре[1][9][10].
После увольнения в запас (10 июня 1979 года) переехал в Москву, начал трудовую деятельность в Московской областной филармонии. Работал в вокально-инструментальных ансамблях «Голубые гитары» (1981)[9], «Фантазия», «Метроном».
В 1986 году попал в автокатастрофу. В том же году крестился и принял православие[2].
Одно из первых сольных выступлений певца после выздоровления состоялось на фестивале «Рок-панорама-87» 8 декабря 1987 года, где Малинин исполнил несколько песен под акустическую гитару (в частности, «Чёрный ворон» и «Ямщик, не гони лошадей»)[2]. В 1987 году[1] был приглашён американским певцом и композитором Дэвидом Померанцем в США для осуществления музыкального проекта, там же была записана их совместная, советско-американская, пластинка «Далёкие страны»[2].
Настоящая популярность пришла к Александру Малинину в возрасте двадцати девяти лет. В июле 1988 года он завоевал гран-при на третьем Всесоюзном телевизионном конкурсе молодых исполнителей советской эстрадной песни в Юрмале (Латвийская ССР), исполнив песни «Коррида» (музыка Елены Ваниной, слова Михаила Гуськова), «Любовь и разлука» (музыка Исаака Шварца, слова Булата Окуджавы), «Напрасные слова» (музыка Давида Тухманова, слова Ларисы Рубальской) и «Осторожно, двери закрываются» (И. Осколков — О. Чистяков; из репертуара ансамбля «Метроном»)[11][12]. Песню «Коррида» Малинин исполнял на конкурсе дважды: в первом и втором турах[13][14][15]. Присутствовавший на конкурсе журналист Юрий Филинов писал: «„Коррида“ стала просто неповторимым триумфом конкурса. Ни один конкурсант за всю историю „Юрмалы“ не вызывал такого восхищения, как Малинин. Он потряс, заставил замереть и задохнуться от ощущения свободы. Вряд ли кто в эти минуты сомневался в том, что именно этот артист — победитель. В этом же году за песню „Коррида“ А. Малинину была вручена премия Советского комитета защиты мира „Хрустальный кубок“ — „Песня — миру“»[16]. А с 1993 по 1995 год Александр Малинин был уже членом жюри российского телевизионного конкурса молодых исполнителей эстрадной песни «Москва-Ялта-Транзит» в Москве, ставшего преемником Всесоюзного телевизионного конкурса молодых исполнителей советской эстрадной песни, проводившегося сначала в Юрмале (1986—1989), затем — в Ялте (1990—1991) и в Москве (1992—1996)[13].
В 1988 году Александр Выгузов по инициативе Стаса Намина официально принял более благозвучную фамилию Малинин. Хотя его мать носила фамилию Малинова, но Стас предложил заменить окончание «ов» на «ин».
В этом же году на концерте в Киеве впервые исполнил романс «Поручик Голицын». В поисках своего места на эстраде недолго работал в Театре песни Аллы Пугачёвой. Пел в рок-опере Юрия Рыбчинского и Г. Татарченко «Белая ворона» (1989). Являлся участником многих советских телевизионных программ («Песня года», «Утренняя почта» и других).
В 1990 году был удостоен премии Ленинского комсомола в области культуры, денежную составляющую которой отдал в фонд Патриархии на реставрацию сельской церкви[9]. В этом же году продюсером А. Малинина становится Сергей Лисовский. Его фирма «Лис’С» осуществляет и проводит концертную шоу-программу под названием «Бал Александра Малинина» в спортивно-концертном комплексе «Олимпийский» в Москве, которую за 20 дней посетило 360 тысяч зрителей. С этого времени балы Александра Малинина становятся традиционными и проходят на крупнейших концертных площадках города. В основе репертуара — цикл «белогвардейских песен» («Белая гвардия» и др.), старинные русские народные песни («По диким степям Забайкалья», «Степь да степь кругом»), старинные романсы («Пара гнедых, запряжённых зарёю», «Гори, гори, моя звезда»), «Есенинский цикл» («Айседора», «Забава» и др.), песни «Напрасные слова» (музыка Д. Ф. Тухманова, слова Л. А. Рубальской), «Белый конь» (музыка Елены Ваниной, стихи Михаила Гуськова). Певец исполняет много своих, авторских песен: «Ночь», «Мольба» (стихи Н. Зиновьева) и др. Поёт под собственный аккомпанемент на гитаре, с оркестром, с инструментальным ансамблем[9]. На сегодняшний день проведено более десяти таких программ: «Пасхальный бал моей души», «Рождественский бал Александра Малинина», «Девятый бал», «Звёздный бал», «Бал „Берега моей жизни“» и другие.
С 1996 года генеральным продюсером А. Малинина является его супруга Эмма Малинина (Залукаева), по профессии врач-гинеколог. Помимо певческой карьеры мужа Эмма Малинина занимается аптечным бизнесом и владеет собственной гинекологической клиникой[17].
Дочь — Кира Евдокимова (род. 1985). В 1991 году Зарубина с дочерью эмигрировала в США. Все 25 лет воспитанием ребёнка занимался второй муж Зарубиной Владимир Евдокимов. В 2011 году в эфире программы «Пусть говорят» Александр Малинин признал, что Кира — его дочь[21].
Приёмный сын — Антон Малинин (сын Эммы от первого брака с Александром Исаевым, сыном профессора кафедры хирургии Куйбышевского медицинского института Вячеслава Романовича Исаева) — женат, занимается бизнесом. Внуки Платон Малинин (род. 11 декабря 2007)[24] и Арианна Малинина, дети Антона.
Двойняшки — сын Фрол и дочь Устинья (род. 23 ноября 2000)[8][22][25]. Устинья Малинина стала тоже певицей по оперному пению[26].
1994 — международный приз в княжестве Монако в Монте-Карло, World Music Awards как российский исполнитель, имеющий самые большие продажи альбомов в своей стране[2].
2002 и 2010 — международная премия «Человек года» в области культуры Всеукраинского высшего академического совета общенациональной программы «Человек года»[2].
2003 — Орден Дружбы (22 ноября 2003) — за многолетнюю плодотворную деятельность в области культуры и искусства[2][31].
2008 — Орден Почёта (17 ноября 2008) — за большие заслуги в развитии эстрадного искусства и многолетнюю плодотворную творческую деятельность[2][34].
2013 — орден «Верность и вера» I степени, учреждённый международным движением «Семья — Единение — Отечество» и Общественным советом по нравственности Республики Беларусь — за особые заслуги в области культуры, сохранение, приумножение и защиту традиционных духовных, нравственных и семейных ценностей. Александр Малинин стал первым российским эстрадным исполнителем, которому вручена такая награда, олицетворяющая общественное признание белорусского народа[2][35].