В 1959 году закончил Ленинградский государственный театральный институт театра, музыки и кинематографии по специальности "актер театра и кино" (курс народного артиста РСФСР, профессора Л.Ф. Макарьева).
Работал в Новосибирском театре "Красный факел", Петрозаводском драматическом театре, Российском академическом театре им.Ф.Волкова (г.Ярославль), Алтайском краевом драматическом театре (в настоящее время - театр имени В.Шукшина), в драматическом театре Карельской АССР, Академическом театре им.М.Ю.Лермонтова (г.Алматы), Русском драматическом театре (г. Таллинн), в студии "У Виадука" (г.Таллинн).
С 1988 работает в Национальном академическом драматическом театре имени М.Горького в Минске, Белоруссия.
За время своей творческой деятельности в театрах России, Беларуси и странах СНГ Андрей Степанович Дудеренко сыграл более 100 ролей.
Актер также снялся более чем в 50-ти кинофильмах, работал с такими известными режиссерами, как Алексей Герман, Александр Прошкин, Валерий Рубинчик, Михаил Пташук, Владимир Хотиненко, Игорь Добролюбов, Геннадий Полока. Образы, созданные А.С. Дударенко на киностудиях СССР вошли в "Золотой фонд" советского кино.