Родился 27 сентября 1958 года в Ленинграде. Учился в ленинградском интернате № 4 с углублённым изучением английского языка и хинди, затем на филологическом факультете ЛГУ. В 1986 закончил аспирантуру Ленинградского института театра, музыки и кинематографии. Карьеру на телевидении начинал с должности редактора отдела кино, стал популярен в конце 1980-х как один из авторов и ведущих публицистической программы «Пятое колесо» на ленинградском телевидении. Автор и ведущий программы о кино «Тихий дом» (с 1991 на телеканале «Россия», затем на Первом канале). С 1997 Сергей Шолохов — заместитель председателя ГТРК «Петербург». Он также возглавляет продюсерсую компанию «Петербург — Культура». Несколько раз судил игры Высшей лиги КВН в качестве члена жюри.
РОЛИ В КИНО 2012 Я тоже хочу :: ведущий 2005 Неотложка-2 :: пассажир 2005 Мне не больно :: камео 2003 Убойная сила-5 :: Шолохов
РЕЖИССЕР 2003 300 лет Петербургу. Люди-легенды (документальный)
СЦЕНАРИСТ 2004 Зинаида Шарко. Танго в дороге (документальный) 2003-2004 300 лет Петербургу. Люди-легенды (документальный) 1989 Послание к человеку (документальный)
ПРОДЮСЕР 2003-2004 300 лет Петербургу. Люди-легенды (документальный)