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