Свой творческий путь Александр Малинин начал в 1975 г. с поступления в Студию-творческую мастерскую эстрадного искусства при Свердловской Государственной филармонии. После окончания был принят на работу в Государственный уральский русский Народный хор в качестве артиста-вокалиста. В 1977 г. призван в ряды Вооруженных Сил Советской Армии солистом ансамбля песни и пляски Уральского Военного Округа. После службы в армии в 1979 г. поступил на работу в Московскую областную филармонию в ВИА «Поют гитары». В 1983-84 гг. А.Малинин — артист «Москонцерта» (ансамбль «Метроном»). С 1984 по 1987 г. — солист группы «Стаса Намина».
Сольный дебют А. Малинина на сцене состоялся в 1987 г. на рок-фестивале в г.Москве. Исполненные в необычной для того времени манере песня «Черный ворон» и русский романс «Ямщик, не гони лошадей» — произвели ошеломляющее впечатление на публику.
Но главное событие артиста было впереди. В 1988 г. на Всесоюзном телевизионном конкурсе молодых исполнителей «Юрмала-88» он становится обладателем главного приза — «Гран-при» — как абсолютный победитель. Ему же отдают свои голоса зрители, и вручается Приз зрительских симпатий. С этого момента приходит признание А.Малинина широкой публикой.
Песни «Поручик Голицын», «Любовь и разлука», «Забава», «Напрасные слова», «Ночь», «Мольба» — становятся всенародно любимыми и с этого момента входят в золотой фонд российской песенной культуры. В 1990 г. А.Малинин проводит свою первую концертную шоу-программу под названием «Бал Александра Малинина» в спортивно-концертном комплексе «Олимпийский», которую за 20 дней посетило 360 тыс. зрителей, что на тот момент являлось рекордом посещаемости подобных мероприятий. С этого времени Балы Александра Малинина становятся традиционными и проходят на самых престижных концертных площадках г.Москвы. На сегодняшний день проведено более десяти таких программ: «Пасхальный Бал моей души», «Рождественский Бал Александра Малинина», «Девятый Бал», «Звездный Бал», «Бал „Берега моей жизни"» и др. Шесть концертов были отсняты и неоднократно показывались различными телеканалами, как в России, так и за рубежом.
Это программы:
«Бал Александра Малинина»
«Третий Бал»
«Двадцать лет на сцене»
«Звездный бал»
«Девятый Бал»
«Десятый Бал»
На сегодняшний день издано более 20 сольных альбомов певца («Поручик Голицын», «Бал», «Любви желанная пора», «Венчание», «Ночи окаянные», «Берега» и др.) разошедшиеся миллионными тиражами. Именно за эти заслуги в 1994 г. А. Малинин был награжден международным призом в Графстве Монако в г.Монте-Карло «The world music awards» как российский исполнитель, имеющий самые большие продажи альбомов в своей стране.
В 1989 г. А. Малинин становится лауреатом премии Ленинского комсомола, последним артистом в СССР, получившим это звание. Вся премия была передана певцом в фонд Патриархии на восстановление разрушенных храмов.
В 1991 г. А. Малинину присваивается звание — «Заслуженный артист России».
В 1997 г. А. Малинину присвоено звание — «Народный артист России».
В 2004 г. А. Малинину присвоено звание — «Народный артист Украины».
С 1992 г. певец создает Творческую мастерскую Александра Малинина, ставящую своей задачей пропаганду лучших образцов российской песенной культуры и создание школы русского романса, где молодые талантливые исполнители могли бы получать соответствующие навыки и профессиональную подготовку.
На протяжении многих лет артист является участником самых популярных теле- и радиопрограмм («Песня года», «Утренняя почта», «Старые песни о главном» и др.). О жизни и творчестве певца снято несколько фильмов («Гори, гори, моя звезда», «Баллада о певце», «Малинин — прошлое и настоящее» и др.).
Маэстро много гастролирует как в России, так и за рубежом — США, Германия, Израиль, Австралия и т.д. — неизменно собирая полные залы поклонников творчества А.Малинина. Для многих наших соотечественников, живущих за границей, творчество певца стало частицей Родины и воплощением духа русского народа.
Признанием народной любви стало открытие в 1999 г. памятного знака — именной звезды на «Площади звезд» у ГЦКЗ «Россия», где имя А.Малинина высечено золотыми буквами в одном ряду с такими корифеями отечественной эстрады, как А.Вертинский, Л.Утесов, К.Шульженко.
Александр Малинин на протяжении многих лет является членом Общественного совета ГУВД г.Москвы, а также членом Общественного совета ГИБДД России, постоянно участвует в благотворительных концертах для ветеранов, инвалидов, детей-сирот, для сотрудников правоохранительных органов и их семей.
За свою благотворительную деятельность в 1998 г. А.Малинин награжден премией МВД России в области культуры и искусства, а в 2002 г. — медалью МВД России «200 лет МВД России», всего артист был более ста раз отмечен многими памятными грамотами и благодарственными письмами от Президента России, Государственной думы России, Федеральной пограничной службы России.
Своим творчеством Александр Малинин способствует укреплению дружеских связей между странами СНГ, подтверждением чему являются ежегодные концертные туры по городам бывшего Союза. Маэстро был награжден дипломом Конкурса «Колесо фортуны» в номинации «Звезда славянской эстрады», а также был удостоен Всеукраинским Высшим Академическим Советом общенациональной программы «Человек года» специальной международной премии «Человек года» в области культуры за 2002 год.
А. Малинин окончил Государственный музыкально-педагогический институт им. М.М. Ипполитова-Иванова.
В 2003 г. Александр Малинин открыл новую страницу в своем творчестве. Впервые он исполнил классические романсы на сцене Большого зала Московской Государственной консерватории. Программа имела оглушительный успех и дважды за год проходила с аншлагами в этом престижном академическом зале. Прозвучали не только старинные русские романсы, но и арии из знаменитых опер П.Чайковского, А. Бородина, Ж. Бизе.Телевизионную версию концерта А. Малинина «Влюбленный в романс» транслировал телеканал «Культура». Эту программу можно считать итогом многолетней работы исполнителя по изучению классического наследия российской музыкальной культуры.
В 2006 г. Александр Малинин награждён высокой наградой Русской Православной церкви – медаль святого благоверного князя Даниила Московского «За труды во славу святой церкви».
В 2003 г. — награжден «Орденом Дружбы».
В 2008 г. — награжден «Орденом Почета».
Искусство Александра Малинина покорило сердца миллионов. Его художественный стиль, исполненный высочайшего благородства и достоинства, искрящийся всеми проявлениями характера русского народа, понятен всем и, безусловно, вошел в сокровищницу мировой культуры.