Сергей Евгеньевич Медынский родился 17 февраля 1922 года в Екатеринбурге, в дворянской семье. Отец, Евгений Николаевич Медынский, дворянин, профессор Екатеринбургского университета, действительный член Академии педагогических наук России, мать — дочь казачьего офицера Ильи Баранова, сотника войска Сибирского,Евгения Ильинична — домохозяйка.
В 1940 году Медынский поступает в педагогический институт имени Карла Либкнехта на факультет русского языка и литературы. С 1941 по 1943 год работает в газете «Красная звезда» фотолаборантом. Несмотря на «белый билет» уходит добровольцем на фронт в 1943 году, воюет до Победы. Награжден боевыми орденами и медалями.
В конце 1945 года поступает во ВГИК.
В 1950 году, закончив ВГИК, получил предложение от известного оператора-документалиста Романа Лазаревича Кармена стать его ассистентом. Так образовалась знаменитая связка Кармен-Медынский.
Именно этому тандему было суждено снять впоследствии фильмы — лауреаты Ленинских и Государственных премий — «Повесть о нефтяниках Каспия», «Покорители моря». Одним из лауреатов стал С. Е. Медынский.
С 1970 года — главный оператор т/о «Экран» Центрального телевидения.
С 1973 преподаватель ВГИКа, руководитель творческой мастерской, профессор. В 1996—2002 годы заведующий кафедрой операторского мастерства Института повышения квалификации работников ТВ. Автор ряда статей, книг по теории документального кино. Заслуженный деятель искусств России. С. Е. Медынский — автор ряда книг по операторскому мастерству.