Александр Николаевич Малинин (Выгузов) родился 16 ноября 1958 года в Свердловске (ныне – Екатеринбург), в семье рабочих.
Творческий путь Александра начался в 1976 году в эстрадной студии при Свердловской филармонии. Затем он был солистом хора Уральского военного округа, сотрудничал с вокально-инструментальным ансамблем «Поют гитары». Обучался в московском музыкальном училище имени Ипполитова-Иванова.
Выступал в ансамбле «Голубые гитары». В 1983 году Малинин начал работать в группе Стаса Намина. В конце 80-х годов двадцатого столетия гастролировал в Америке. По итогам турне записана пластинка вместе с Дейвом Померанцем, песня из которой вошла в «топ-хиты» журнала «Биллборд». По возвращению в СССР Малинин завоевывает Гран-при на конкурсе «Юрмала-88».
В начале 1990–х годов Александр Малинин придумывает новую эстрадную форму выступлений: «Балы с Александром Малининым», масштабные постановочные шоу с участием симфонических оркестров и артистов балета.
С этой программой артист выступал в Москве и Санкт-Петербурге, а также много гастролировал по городам России и зарубежья.
На счету певца более 20 музыкальных альбомов, самые известные из них: «Поручик Голицын», «Бал», «Любви желанная пора», «Венчание», «Ночи окаянные», «Берега».
В 1994 году он был удостоен престижной международной музыкальной премии The World Music Awards. Александр Малинин носит звание лауреата премии Ленинского Комсомола, Заслуженного артиста РСФСР, Народного артиста России и Украины. Он награждён орденами Дружбы и Почета, медалями и другими наградами.
Сегодня Александр Малинин продолжает творческую карьеру, он гастролирует со своими программами, а также принимает участие в различных концертах и телепроектах.