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