Евгений Виноградский родился 11 октября 1946 года в поселке Староуткинск Свердловской области. В 1963 году окончил среднюю школу, в которой занимался боксом, тяжелой атлетикой, стрельбой, гимнастикой. В том же году поступил в Свердловский медицинский институт, после окончания которого работал по распределению Главным санитарным врачом Кигинского района Башкирской АССР. С 1970 года по 1973 годы работал в Верх-Исетской санэпидстанции, а с 1973 года по 1995 в городской больнице Екатеринбурга № 18. С 1995 года работает спортивным врачом в детской спортивной школе олимпийского резерва. Врач-терапевт высшей категории.

Альпинизмом увлекся в студенческие годы. Начал заниматься в альпинистской секции института под руководством Ю.С.Поткина. В 1964 году на Кавказе совершил свое первое восхождение. В 1982 году ему было присвоено звание мастера спорта СССР международного класса.

В 1989 году Е.Виноградский вошел в состав участников Второй советской гималайской экспедиции под руководством Эдуарда Мысловского, в ходе которой впервые был осуществлен траверс всех четырех вершин массива Канченджанги, Западной, Центральной и Южной. За это достижение был награжден Орденом Дружбы народов, а также ему было присвоено звание «Заслуженный мастер спорта СССР».

В 1991 году в составе Российской гималайской экспедиции совершил восхождение на вершину Чо-Ойю по новому маршруту, а в 1992 году первый раз ступил на вершину Эвереста, сопровождая в составе тольяттинской экспедиции известного путешественника Федора Конюхова.

В 2001 году 23 мая Е.Виноградский в составе российской команды альпинистов совершил восхождение на последний непокоренный восьмитысячник Гималаев - вершину Лхоцзе Среднюю. За это достижение команда была номинирована на получение самой престижной в мировом альпинизме премии «Золотой ледоруб».

В 2003 и 2008 годах Виноградский принял участие в комплексных научно-спортивных экспедициях «Антарктида-Россия-2003» и «Антарктида-Россия-2008», целью которых являлось освоение горных районов, присвоение российских названий горным вершинам и повышение престижа России на международной арене. Как врач и спортсмен Виноградский провел научные исследования в области медицины и психологии.

В 2007 году российским спортсменам покорилась самая сложная - Западная стена пика К2 - второй по высоте вершины мира. Восхождение было осуществлено без использования искусственного кислорода.

В 2014 году была опубликована книга И.Туруевой, посвященная Евгению Виноградскому, «Свет Эвереста».

Жена Елена Константиновна - врач. Дочь Ольга - врач-стоматолог. Сын Александр - травматолог-ортопед.