Окончил вокальный факультет Московской государственной консерватории им. П.И. Чайковского по классу Г.Н. Тица.
Артист высокого профессионализма, обладатель уникального голоса, которому подвластно все – от сложных оперных партий до проникновенного исполнения романсов русских и зарубежных классиков.
Пел в оперных театрах Саратова, Свердловска, Новосибирска, Красноярска, Перми, в Санкт-Петербургском Мариинском театре. В 1989-2006 гг. поет в оперных театрах Германии, Австрии, Швейцарии, Норвегии, Венгрии, США.Участвовал в большом концертном шоу «Русские соловьи над Нью-Йорком». В 1998 г. был приглашен для участия в постановке оперы С.В. Рахманинова «Монна Ванна», которая впервые была исполнена в Большом зале Московской консерватории на фестивале, посвященном 125-летию со дня рождения композитора.
Победитель всероссийских конкурсов вокалистов, обладатель Гран-при международного конкурса русского романса им. И. Юрьевой. Яркий и сильный голос красивого тембра позволяли исполнять ему сложнейшие партии в операх Дж. Верди, Дж. Пуччини, П. Масканьи, Р. Леонкавалло, Ж. Бизе, П. Чайковского. В оперном репертуаре певца Радамес, Отелло, Альфред, Канио, Турриду, Хосе, Каварадосси, Герман ...
Артистом был организован и проведен Международный открытый финно-угорский турнир певцов «Зарни колипкай», («Золотой жаворонок»).
9 января 2012 г. А. Моисеенко награжден Орденом Дружбы (Россия).
В 2007 г. А. Моисеенко издал книгу стихов «Я родился в России ...».
Уважаемый читатель, эти стихи можно прочесть здесь.