Творческий путь Александра Малинина начинался с работы солистом в ансамбле песни и пляски Уральского военного округа, после чего последовали выступления с известными коллективами «Голубые гитары» и «Цветы» Стаса Намина. Знаковым событием 1987 года стало знакомство с американским музыкантом Дэвидом Померанцем, который делил сцену с легендами мировой музыки - Родом Стюартом, Билли Джоэлом и The Doors. Поездка в Америку и запись сингла «Далёкие страны» не принесли резонанса на родине, однако стали важным этапом профессионального развития артиста.
Переломным моментом карьеры стала победа на Всесоюзном телевизионном конкурсе молодых исполнителей 1988 года. Композиция «Коррида» и романс «Напрасные слова» мгновенно завоевали сердца слушателей и стали настоящими хитами. Но подлинный триумф ждал певца в следующем десятилетии, когда начались знаменитые «балы Александра Малинина», собиравшие огромные аудитории.
На балах артист исполнял «белогвардейские» композиции, народные песни, лирические романсы и авторский репертуар. Первая шоу-программа за три недели привлекла 360 тысяч зрителей. Малинин сознательно выбрал нетипичный для эстрадной звезды путь, отказавшись от погони за коммерческим успехом. Вместо «Золотых граммофонов» артист удостоен премии МВД, званий заслуженного и народного артиста России, а также награды Русской православной церкви.