Бывший в свое время «трудным подростком», Александр Малинин с детства любил музыку и даже закончил в Свердловске студию эстрадного искусства. Во время службы попал в Ансамбль песни и пляски Уральского военного округа. Там Александр Малинин (настоящая фамилия — Выгузов) познакомился с клавишником «Цветов» Александром Слизуновым. С легкой руки нового друга Малинин перебирается в Москву, где работает в ВИА «Метроном», а когда высвобождается вакансия, по рекомендации Слизунова переходит в Группу Стаса Намина (продолжившую карьеру «
Цветов»). В ее составе в качестве второго вокалиста (первым почти бессменно — еще с «Цветов» — был Александр Лосев) Александр Малинин отправляется и на гастроли в США. Однако после пяти лет работы у Намина Александр Малинин решает, что пора начинать и сольную карьеру, чему способствует и получение Гран-при фестиваля «Юрмала-88». Романс «Напрасные слова», исполненный в Юрмале, становится первым хитом Александра. После фестиваля и его трансляции по Центральному телевидению Малинин становится знаменит. Его приглашает в свой Театр Алла Пугачева.
В 1989 году Александр Малинин впервые показывает свою большую сольную программу «Бал Александра Малинина», которая как бы возвращает ее зрителя в XIX век — столько в ней изысканных романсов, красивых чувств, бальных танцев, гусарских костюмов. Есть в программе и современные песни. Однако именно романсы, спетые оригинальным малининским тенором, приносят Александру Малинину огромную славу. Вскоре ВФГ «Мелодия» выпускает его дебютный диск «Неприкаянный». Теперь Александр Малинин повторяет свои балы (за редким исключением) каждый год. Регулярно отправляется на зарубежные гастроли.
В 1991 году, когда это еще не стало повальным увлечением, Александр Малинин поет и «белогвардейские» романсы. В частности, знаменитого и еще не раскрученного (кроме квартирных компаний под гитару) «Поручика Голицына». В альбоме 1994 года уже преобладают современные ритмы. Хитом с него становится песня «Взгляд твой — это просто Америка». Формируется и визуальный образ Александра Малинина — это очень спокойный, привлекательный, рассудительный молодой мужчина, всегда изящно одетый (ни разу на публике Александр Малинин не появлялся ни в майке, ни в джинсах), с длинными светлыми волосами, схваченными в «хвост».
В 1995 году Александр Малинин записывает альбом «Я все равно люблю тебя», в котором дебютирует и как композитор. Теперь он постоянный участник фестивалей «Песня года». Альбом 1996 года «Буржуйские пляски» и изменение прически (Александр Малинин расстается с «хвостом» и ходит теперь аккуратно подстриженным) становятся неожиданными для многих поклонников. Однако эксперимент получается очень впечатляющим — Александр Малинин решает спеть старые песни начала века (в том числе и его любимого автора —
Петра Лещенко) в традициях модной музыки рэйв. И новые версии «Чубчика кучерявого», «У самовара», «Моя Марусечка» звучат очень свежо, убедительно (Александр Малинин пригласил для работы над диском и московских диджеев) и в то же время близко к оригиналу! Но сам Малинин счел альбом экспериментом. И хотя песни с «Буржуйских плясок» тоже звучат в концертах, больший упор он по-прежнему делает на романсы и современную эстрадную песню.
В 1997 году в репертуаре певца все чаще появляются ретрохиты прошлых лет. На песню «Лада» (из репертуара Вадима Мулермана периода 60-х) в ноябре снимается видеоклип. Однако концертная деятельность в этот период не очень активна — Александр Малинин переезжает в новый загородный дом, где играет в бильярд, обустраивает небольшую студию и тщательно отбирает предлагаемые композиторами песни для своей новой программы. Увидеть ее удается уже в декабре 1998 года, когда Александр Малинин возрождает свои «Рождественские балы», основу которых составляют песни подготовленного к выходу альбома «Венчание». Диск получается довольно эклектичным и не самым удачным для Малинина — в «Венчании» немало мудрых и задушевных романсов, но большинство композиций — непритязательный репертуар; рассчитанный на загулявших «новых русских», решивших лихо сплясать в ресторане или пустить слезу под «лубочную» эстрадно-кабацкую песню.
Впрочем, уже 12—14 ноября 1999 года Александр Малинин представляет премьеру программы «Ночи окаянные». Премьера снова проходит на «Рождественских балах», в ней участвуют балет, оркестр князя Корниенко и, неожиданно, фолк-группа «
Белый день» (в совершенстве исполняющая любой материал и даже умудряющаяся очень оригинально и качественно наяривать на своих балалайках, баяне и мандолине песни «The Beatles» и «Машины времени»!). Концерты проходят с большим успехом, хорошо продается и вышедший вскоре одноименный альбом.
