Родился в семье Леонида Сергеевича Гликмана и Галины Леонидовны Шолоховой. Учился в ленинградском интернате № 4 с углублённым изучением английского языка и хинди, затем на филологическом факультете ЛГУ. В 1986 году закончил аспирантуру Ленинградского института театра, музыки и кинематографии.
Карьеру на телевидении начинал с должности редактора отдела кино, стал популярен в конце 1980-х как один из авторов и ведущих публицистической программы «Пятое колесо» на ленинградском телевидении. Автор и ведущий программы о кино «Тихий дом» (с 1991 на телеканале «Россия», затем на Первом канале). 22 сентября 1997 года Сергей Шолохов назначен заместителем председателя ГТРК «Петербург — Пятый канал», где проработал до завершения деятельности Государственной Телекомпании в 1998 г.
В 1998 году возглавил продюсерский центр «Петербург — Культура», производящий телепередачи и документальные фильмы. Несколько раз судил игры Высшей лиги КВН в качестве члена жюри.
В 2001 году был членом жюри конкурса «Мисс пресса России-2001».
Жена — актриса и кинокритик Татьяна Москвина, имеет двоих сыновей. Сын Всеволод Москвин — лидер группы «Глом!».