Родился в городе Пустошке Псковской области. В 1992 году окончил Ленинградскую консерваторию имени Н.А. Римского-Корсакова (класс сольного пения Н. Алексеева). В 1989 - 1992 годах работал в качестве солиста-вокалиста Музыкального театра при консерватории, затем в 1992 - 1998 годах выступал в Сыктывкаре на сцене Театра оперы и балета. Здесь А.Е. Байрону было присвоено звание "Заслуженный артист Республики Коми". В 1997 году артист получил приглашение в Санкт-Петербургский театр музыкальной комедии, где дебютировал в партии Эдвина в оперетте И. Кальмана "Королева чардаша". Сегодня в его репертуаре: Эдвин, Мистер Икс и Сандор ("Сильва" , "Мистер Икс" и "Герцогиня из Чикаго" И. Кальмана); Роберто ("Венские встречи" И. Штрауса); Пополани ("Синяя борода" Ж. Оффенбаха), граф Данило ("Веселая вдова" Ф. Легара), Лосло Иллишхази ("Баронесса Лили" Е. Хуски), участник танго-шоу "Мечты о танго", Билли Флинн ("Чикаго" Дж. Кандера). С 2002 года работает и на сцене Санкт-Петербургского детского музыкального театра "Зазеркалье".В мае 2007 года был удостоен звания "Заслуженный артист России".