Своеобразная визитная карточка певца — «Балы с Александром Малининым», — грандиозные постановочные шоу с участием симфонических оркестров и артистов балета, которые проходили с 1990 по 1996 год.
Талант певца и исполнителя Александр Малинин почувствовал, по собственному признанию, «так же рано, как стал осознавать себя». Учился в эстрадной студии при Свердловской филармонии. Был солистом хора Уральского военного округа, потом попал по конкурсу в вокально-инструментальный ансамбль «Поют гитары». После переезда в Москву учился в музыкальном училище имени Ипполитова-Иванова и выступал в ансамбле «Голубые гитары». С 1983 по 1986 г. работал в группе Стаса Намина. Затем — гастроли в Америке, запись пластинки вместе с Дейвом Померанцем. На одном из самых престижных отечественных конкурсов «Юрмала-88» он завоевывает Гран-при, после чего к нему приходит всесоюзная слава. Концерты Александра Малинина собирают залы в Москве, в провинции и за рубежом. Его гастроли проходят по всей России, а также в США, Германии, Израиле, Англии, Австралии. Его «Балы» стали рекордными по сборам — на 20 концертов в самых больших залах Москвы и Петербурга пришли в общей сложности 360 тысяч человек. В программе 1990 года в исполнении Александра Малинина звучат такие хиты, как «Белый конь», «Любовь и разлука», «Напрасные слова», «Поручик Голицын», «Дай, Бог!», «Забава». Режиссер телевизионной версии «Бала» — один из ведущих отечественных клипмейкеров Михаил Хлебородов.