Евгений Виноградский родился 11 октября 1946 года в посёлке Староуткинск Свердловской области СССР.
В 1963 году окончил среднюю школу, в которой занимался боксом, тяжелой атлетикой, стрельбой, гимнастикой.
В том же году поступил в Свердловский медицинский институт, после окончания которого работал по распределению Главным санитарным врачом Кигинского района Башкирской АССР.
С 1970 по 1973 годы работал в Верх-Исетской санэпидстанции, а с 1973 по 1995 в городской больнице Екатеринбурга № 18.
С 1995 года работает спортивным врачом в детской спортивной школе олимпийского резерва. Врач-терапевт высшей категории.Альпинизмом увлёкся в студенческие годы. Начал заниматься в альпинистской секции института под руководством Ю. С. Поткина.
В 1964 году на Кавказе совершил своё первое восхождение.
В 1974 году за уникальный 25-ти километровый траверс п. Калинина — п. Ворошилова — п. Коммунизма впервые стал чемпионом СССР и был удостоен звания мастера спорта.
В последующие годы за целый ряд сложнейших восхождений (1979 — Замин-Карор, 1980 — Гуамыш, 1981 — Ерыдаг (Дагестан), 1982 — п. Энгельса, 1983 — п. Блока, 1985 — пик Свободной Кореи) ещё шесть раз становился чемпионом Союза.
В 1982 году ему было присвоено звание мастера спорта СССР международного класса.
В 1989 году Е. Виноградский вошёл в состав участников Второй советской гималайской экспедиции под руководством Эдуарда Мысловского, в ходе которой впервые был осуществлён траверс всех четырёх вершин массива Канченджанги (Главной (8586), Западной (8505), Центральной (8482) и Южной (8494)). За это достижение был награждён Орденом Дружбы народов, а также ему было присвоено звание «Заслуженный мастер спорта СССР» .
В 1991 году в составе Российской гималайской экспедиции совершил восхождение на вершину Чо-Ойю по новому маршруту, а в 1992 году первый раз ступил на вершину Эвереста, сопровождая в составе тольяттинской экспедиции известного путешественника Фёдора Конюхова (всего за свою альпинистскую карьеру Е. Виноградский поднимался на Эверест 5 раз — в 1995, 1997, 1998 и 2004 году).23 мая 2001 года Е. Виноградский в составе российской команды альпинистов совершил восхождение на последний непокорённый восьмитысячник Гималаев — вершину Лхоцзе Среднюю (8413 м). За это достижение команда была номинирована на получение самой престижной в мировом альпинизме премии «Золотой ледоруб» .
В 2003 и 2008 годах Виноградский принял участие в комплексных научно-спортивных экспедициях «Антарктида-Россия-2003» и «Антарктида-Россия-2008» , целью которых являлось освоение горных районов, присвоение российских названий горным вершинам и повышение престижа России на международной арене. Как врач и спортсмен Виноградский провел научные исследования в области медицины и психологии.
В 2007 году российским спортсменам (с участием Е. М. Виноградского) покорилась самая сложная — Западная стена пика К2 — второй по высоте вершины мира (8611 м). Восхождение было осуществлено без использования искусственного кислорода.
В 2014 году была опубликована книга И. Туруевой, посвященная Евгению Виноградскому, «Свет Эвереста» .