Родился в подмосковном городе Дедовск в 1975 году. Хоккеем начал заниматься в школе «Динамо».

В основной команде московского клуба первый матч провел 15 апреля 1994 года в Кубке МХЛ-94, а в следующем сезоне стал чемпионом России.

После этого защитник был задрафтован «Нью-Джерси» под общим 70-м номером. Начиная с сезона-1996/97, Вышедкевич на протяжении трех лет выступал за фарм-клуб «Нью-Джерси», а затем был обменян в «Атланту». Закрепиться в составе команды защитнику удалось не сразу – в дебютном сезоне он был вынужден отыграть 69 матчей в составе фарм-клуба. На следующий год стал чаще привлекаться в основную команду – провел в НХЛ 23 матча и набрал 3 (1+2) очка. Обмены - 25 июня 1999 года обменён из "Нью-Джерси" в "Атланту" на будущую компенсацию. 9 февраля 2001 года обменен из "Атланты" в "Анахеем" на Ладислава Кона.

Летом 2001 года Вышедкевич принял решение вернуться в «Динамо». В сезоне-2001/02 хоккеист провел 50 матчей и набрал 11 (4+7) очков. Следующие два года хоккеист провел примерно на таком же уровне и за это время успел стать одним из ведущих игроков московского клуба. В сезоне-2004/05 завоевал золотые медали чемпионата.

В сезоне-2006/07 защитник установил сразу несколько личных рекордов – по количеству набранных за сезон очков (20) и по количеству заработанных штрафных минут (113).

По окончании сезона 2009/10 перешел в нижегородское "Торпедо". Был капитаном команды. По окончании срока контракта клуб не стал продлевать соглашение с защитником.

Рекордсмен московского "Динамо" по колличеству проведенных матчей в регулярном чемпионате - 642.

Автор самой длинной непрерывной серии игр в истории московского "Динамо" - 235.

4 августа 2011
36-летний защитник Сергей Вышедкевич близок к тому, чтобы завершить карьеру. Об этом рассказал агент игрока Юрий Николаев: «Скажу честно, с предложениями Сергею пока не густо. И если с КХЛ у нас не сложится, то в ВХЛ Сергей точно играть не будет», – цитирует Наумова «Советский спорт».