Волошенко Андрей Иванович родился 16 декабря в городе Усть-Каменогорск.
Окончил Свердловское театральное училище в 1982 году.
С 1994 года – артист Тюменского драматического театра.
2017 год – Лауреат актерской премии имени народного артиста РСФСР Г.И. Дьяконова-Дьяченкова за роль Макса в спектакле «Грязнуля».
Гильо, слуга – «Онегин. Дуэль» по мотивам романа А.С. Пушкина «Евгений Онегин»
Симеонов-Пищик Борис Борисович, помещик – «Вишневый сад» Антон Чехов
Господин Лояль, судебный пристав – «Тартюф» Жан Батист Мольер
Архиепископ Африкан, химик Махров – «Бег» Михаил Булгаков
Генерал-Губернатор Оренбурга – «Пугачёв» по мотивам повести А.С. Пушкина «Капитанская дочка»
Слюдин Михаил Васильевич, управляющий делами Каренина – «Каренин А.» по мотивам романа Льва Толстого «Анна Каренина»
Семен Семенович Медведенко – «Ч-Чайка» по мотивам пьесы Антона Чехова
Паулет – «Две королевы» Фридрих Шиллер
Осенние листья – «Биография из леса» Клава Ильина по мотивам романа Феликса Зальтена
Большинцов Афанасий Иванович – «Молодость» по мотивам пьесы Ивана Тургенева «Месяц в деревне»
Саня Арефьев – «Кадриль» Владимир Гуркин
Комендант Тауэра, лорд-мэр Лондона – «Ричард III» Уильям Шекспир
Райнер – «Соло для часов с боем» Освальд Заградник
Альфред Дюссель – «Анна Франк» по дневникам Анны Франк
Царь – «Конёк-Горбунок» Петр Ершов