Сергей Скороходов родился в Ленинграде. Окончил Хоровое училище им.М.И.Глинки и Санкт-Петербургскую консерваторию им.Н.А.Римского-Корсакова. В 1999 году был принят в Академию молодых оперных певцов Мариинского театра и в том же году дебютировал под управлением В.Гергиева в концертном исполнении оперы Цемлинского «Флорентийская трагедия» (партия Гвидо Барди). В 2004 и 2005 годах принимал участие в мастер-классах Ренаты Скотто в Академии Санта-Чечилия в Риме. С 2007 года – солист оперной труппы Мариинского театра. 

Ведет активную концертную деятельность, выступает на таких концертных площадках, как Метрополитен-опера в Нью-Йорке, Вашингтонская национальная опера, Баварская государственная опера, Берлинская государственная опера, Королевская опера Стокгольма, Академия Санта-Чечилия в Риме, Лирическая опера Чикаго, Фестивальный дом Баден-Бадена, Альберт-холл и Фестивал-холл, а также театры Мадрида, Валенсии, Варшавы, Болоньи; участвует в крупнейших фестивалях, среди которых Эдинбургски и Глайндборнский фестивали. Скороходов выступал на сцене Большого театра (партия Самозванца в «Борисе Годунове»). В мае 2013 года принимал участие в гала-концерте, посвященном открытию Новой сцены Мариинского театра (при участии П.Доминго).

Частый партнер по сцене - А.Нетребко. Летом 2009 года они принимали участие в опере «Иоланта» в Валлийской национальной опере, а также в гала-концерте в Мюнхенепод управлением В.Гергиева. В Мариинском театре они выступали в «Любовном напитке» и «Лючии ди Ламмермур» Г.Доницетти. В рамках гастролей по Европе пели в 11 концертных постановках оперы «Иоланта».

Среди дирижеров, с которыми сотрудничает Сергей Скороходов, Ю.Темирканов, В.Гергиев, В.Юровский, А.Ведерников, А.Паппано, Р.Мути.