Поначалу в столице Александр выступал в составе ансамбля «Поют гитары» и «Метроном», а также устроился на работу в областную филармонию. Через 4 года после приезда в столицу он вошел в коллектив Стаса Намина. Параллельно с работой в группах Малинин учился в музыкальном училище.
Переломный момент в жизни музыканта наступил в 1986 году, когда он попал в серьезное ДТП и чудом выжил. Врачи пророчили ему инвалидную коляску до конца жизни, а о пении ему можно было забыть. Несмотря на это, каким-то чудом Саша вновь начал ходить и петь. Через год его друг из Америки пригласил его в Штаты для помощи с записью альбома. В этот момент Александр взял себе фамилию Малинин (до этого его знали по отцовской фамилии Выгузов). Через некоторое время он начал исполнять под гитару сольные песни "Ямщик, не гони лошадей" и "Черный ворон".
В следующем году на фестивале 1988 года в Юрмале артист произвел фурор. Его композиции "Любовь и разлука", "Коррида" и некоторые другие были приняты с восторгом и принесли главный приз. Александр выделялся стилем исполнения песен, переделывая народную музыку в рок-баллады. Этот прием придавал композициям неповторимую стилистику. В репертуаре исполнителя появлялись романсы и баллады на поэзию Есенина и Гумилева.
Александр Малинин получил шанс воплотить мечту о сольной карьере. Его первая программа получила название «Балы Александра Малинина», реализовать которую помог продюсер Сергей Лисовский. На первых же концертах, проходивших в Олимпийском, Малинин побил рекорды посещаемости. За несколько недель на его концертах присутствовали несколько сотен тысяч зрителей, а численность фанатов исполнителя неуклонно росла. Многие организаторы старались заказать выступление Александра Малинина на частные мероприятия.
Оригинальная стилистика выступлений стала визитной карточкой музыканта. После первого концерта он выступил еще более десяти раз, а в конце 90-х годов сменился его генеральный продюсер. Им стала супруга артиста - Эмма Малинина.
За 30 лет сольного творчества исполнитель записал такие хиты, как "Поручик Голицын", "Берега", "Напрасные слова", "Белый конь" и многие другие. Малинин гастролировал по всей стране, а также часто выезжал за границу. Он успел выпустить более двух десятков сольных пластинок, каждая из которых расходилась большим тиражом. Среди наиболее популярных дисков выделяются Ночи окаянные, Любви желанная пора и Венчание.
В 2016 году он дал большой концерт под названием «Серебряный бал» к празднованию 25-летия брака с супругой Эммой. Выступление привело в восторг всех поклонников исполнителя. Он исполнял такие легендарные хиты, как "Белый конь", "В Кейптаунском порту", "Поручик Голицын" и многие другие. В 2017 году у музыканта появилась концертная программа «Питерский бал». Сейчас Александр Малинин продолжает гастролировать, а также появляется на многих фестивалях и больших сборных концертах.
