Выпускник ленинградской консерватории Евгений Нестеренко в 60-х годах работал в оперных театрах северной столицы, а затем продолжил свою творческую карьеру в Москве в труппе Большого театра.
"Самый счастливый день для меня - 22 июня 1972 года, день моего дебюта в Большом, сказал Нестеренко. Это была опера Глинки "Руслан и Людмила" в постановке выдающегося оперного режиссера Бориса Покровского, с которым мне повезло встречаться в работе неоднократно".
В репертуаре Нестеренко басовые партии в операх русских и западных композиторов. Он спел более 50 ведущих партий, а 21 оперу исполнил на языке оригинала. Он исполнял главные партии в операх Глинки, Мусоргского, Чайковского, Бородина. Нестеренко был первым исполнителем многих произведений Шостаковича, Свиридова, Тактакишвили, которые, по словам певца, писали специально для его голоса.
Нестеренко выступал на лучших и самых престижных сценах мира: Метрополитан опера, Ковенд-гарден, Венской штатс-оперы. "Мне посчастливилось вместе с Еленой Образцовой стать первыми артистами из России, которые пели в постановка театра "Ла-Скала", сказал Нестеренко. Певец удостоен самых высоких наград Австрии, Италии, Германии и, конечно, России. Он еще в 70-м году стал обладателем золотой медали на 4-м международном конкурсе им.Чайковского в Москве. Он обладатель приза им.Джованни Дзенателло "За выдающееся воплощение центрального образа в опере Верди "Аттила", он обладатель Шаляпинского премии Академии творчества и многими другими званиями и наградами.
Нестеренко записал около 70 пластинок и дисков на отечественных и зарубежных фирмах грамзаписи, в том числе 20 опер полностью.
Он известен и как прекрасный педагог, он преподавал и в ленинградской и в московской консерватории, и автор более 200 печатных трудов. Это - книги, статьи, интервью, в которых Нестеренко делится с секретами своей профессии.