Свой творческий путь Александр Малинин начал в 1976 г. с поступления в Студию-творческую мастерскую эстрадного искусства при Свердловской Государственной филармонии. После окончания был принят на работу в Государственный уральский русский Народный хор в качестве артиста-вокалиста. В 1977 г. призван в ряды Вооруженных Сил Советской Армии солистом ансамбля песни и пляски Уральского Военного Округа. После службы в армии в 1979 г. поступил на работу в Московскую областную филармонию в ВИА «Поют гитары». В 1983-84 гг. А.Малинин — артист «Москонцерта» (ансамбль «Метроном»). С 1984 по 1987 г. — солист группы «Стаса Намина».

Сольный дебют А. Малинина на сцене состоялся в 1987 г. на рок-фестивале в г.Москве. Исполненные в необычной для того времени манере песня «Черный ворон» и русский романс «Ямщик, не гони лошадей» — произвели ошеломляющее впечатление на публику. Но главное событие артиста было впереди.

В 1988 г. на Всесоюзном телевизионном конкурсе молодых исполнителей «Юрмала-88» он становится обладателем главного приза — «Гран-при» — как абсолютный победитель. С этого момента приходит признание А.Малинина широкой публикой. Песни «Поручик Голицын», «Любовь и разлука», «Забава», «Напрасные слова», «Ночь», «Мольба» — становятся всенародно любимыми и с этого момента входят в золотой фонд российской песенной культуры.

В 1990 г. А.Малинин проводит свою первую концертную шоу-программу под названием «Бал Александра Малинина» в спортивно-концертном комплексе «Олимпийский», которую за 20 дней посетило 360 тыс. зрителей, что на тот момент являлось рекордом посещаемости подобных мероприятий. С этого времени Балы Александра Малинина становятся традиционными и проходят на самых престижных концертных площадках г.Москвы. На сегодняшний день проведено более десяти таких программ: «Пасхальный Бал моей души», «Рождественский Бал Александра Малинина», «Девятый Бал», «Звездный Бал», «Бал „Берега моей жизни"» и др. Шесть концертов были отсняты и неоднократно показывались различными телеканалами, как в России, так и за рубежом.

С 1992 г. певец создает Творческую мастерскую Александра Малинина, ставящую своей задачей пропаганду лучших образцов российской песенной культуры и создание школы русского романса, где молодые талантливые исполнители могли бы получать соответствующие навыки и профессиональную подготовку.На протяжении многих лет артист является участником самых популярных теле- и радиопрограмм («Песня года», «Утренняя почта», «Старые песни о главном» и др.). О жизни и творчестве певца снято несколько фильмов («Гори, гори, моя звезда», «Баллада о певце», «Малинин — прошлое и настоящее» и др.).

Маэстро много гастролирует как в России, так и за рубежом — США, Германия, Израиль, Австралия и т.д. — неизменно собирая полные залы поклонников творчества А.Малинина. Для многих наших соотечественников, живущих за границей, творчество певца стало частицей Родины и воплощением духа русского народа. Признанием народной любви стало открытие в 1999 г. памятного знака — именной звезды на «Площади звезд» у ГЦКЗ «Россия», где имя А.Малинина высечено золотыми буквами в одном ряду с такими корифеями отечественной эстрады, как А.Вертинский, Л.Утесов, К.Шульженко.Александр Малинин на протяжении многих лет является членом Общественного совета ГУВД г.Москвы, а также членом Общественного совета ГИБДД России, постоянно участвует в благотворительных концертах для ветеранов, инвалидов, детей-сирот, для сотрудников правоохранительных органов и их семей.

За свою благотворительную деятельность в 1998 г. А.Малинин награжден премией МВД России в области культуры и искусства, а в 2002 г. — медалью МВД России «200 лет МВД России», всего артист был более ста раз отмечен многими памятными грамотами и благодарственными письмами от Президента России, Государственной думы России, Федеральной пограничной службы России.

В 2003 г. Александр Малинин открыл новую страницу в своем творчестве. Впервые он исполнил классические романсы на сцене Большого зала Московской Государственной консерватории. Программа имела оглушительный успех и дважды за год проходила с аншлагами в этом престижном академическом зале. Прозвучали не только старинные русские романсы, но и арии из знаменитых опер П.Чайковского, А. Бородина, Ж. Бизе.Телевизионную версию концерта А. Малинина «Влюбленный в романс» транслировал телеканал «Культура». Эту программу можно считать итогом многолетней работы исполнителя по изучению классического наследия российской музыкальной культуры.

В 2006 г. Александр Малинин награждён высокой наградой Русской Православной церкви – медаль святого благоверного князя Даниила Московского «За труды во славу святой церкви». Искусство Александра Малинина покорило сердца миллионов. Его художественный стиль, исполненный высочайшего благородства и достоинства, искрящийся всеми проявлениями характера русского народа, понятен всем и, безусловно, вошел в сокровищницу мировой культуры.