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