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

в далеком 1988 в Юрмале проводился конкурс молодых исполнителей. Именно там впервые широкая публика увидела молодого и талантливого певца. Сейчас его знают все, а тогда он только начинал.