Сергей Скороходов много выступает на зарубежной оперной сцене. В 2010 году он дебютировал в Метрополитен-опере в постановке оперы «Нос». Как приглашенный солист выступал также в спектаклях Баварской государственной оперы («Леди Макбет Мценского уезда», «Борис Годунов», «Золото Рейна»), Берлинской государственной оперы («Травиата»), Королевского театра в Мадриде («Золотой петушок»), Лирик-оперы Чикаго («Набукко»), Оперы Далласа и Оперы Монте-Карло («Иоланта»), Большого театра России и многих других театров. Пел также на Глайндборнском и Эдинбургском фестивалях, на фестивале «Флорентийский музыкальный май».
В сезоне 2018/19 артист дебютировал в театре Ла Скала в постановке оперы «Хованщина» (дирижер Валерий Гергиев).
С оперной труппой Мариинского театра Сергей Скороходов гастролировал в Амстердаме (Консертгебау), Париже (Национальный оперный театр), Лондоне (Барбикан-холл, Колизеум), Стокгольме (Королевский оперный театр), Миккели (фестиваль в Миккели), Эйлате (Фестиваль Красного моря), Вашингтоне (Кеннеди-центр) и Мадриде.