Евгений Евгеньевич Нестеренко родился 8 января 1938 года в Москве.
Окончил Ленинградский инженерно-строительный институт и Ленинградскую государственную консерваторию им.Римского-Корсакова.
Солист Малого оперного театра (1963 - 1967), Ленинградского Театра оперы и балета (1967 - 1971), Государственного Академического Большого Театра (с 1971).

Преподавал в Ленинградской консерватории (1967 - 1971), Московском музыкально-педагогического институте им. Гнесиных (1972 - 1974), Московской государственной консерватории им.Чайковского (с 1975).
Выступал на лучших сценах мира: "Ла Скала" (Италия), "Метрополитен-опера" (США), "Ковент-Гарден" (Великобритания), "Колон" (Аргентина), а также в театрах Вены, Мюнхена, Сан-Франциско и многих других. Спел более 50 ведущих оперных партий.
Исполнитель сольных концертных программ вокальных произведений русских и зарубежных композиторов; русских народных песен, романсов, арий из опер, ораторий, кантат и других произведений для голоса с оркестром, церковных песнопений и др.
Записал около 70 пластинок и дисков на отечественных и зарубежных фирмах грамзаписи, является автором свыше 200 печатных трудов.
Народный артист СССР (1976), Лауреат Ленинской премии (1982), Герой Социалистического Труда (1988), Член Президиума Правления Советского Фонда Культуры (1986 - 1991), Почётный член Президиума Академии Творчества (с 1992). Лауреат многих международных конкурсов и кавалер многочисленных отечественных и иностранных наград.