Начал заниматься футболом в родном городе Бялобжеги. Начал выступать за клуб «Пилица». В 2000 году попал во вторую команду варшавской «Полонии». После вернулся обратно в клуб «Пилица». Зимой 2002 года перешёл в «Дискоболию». В команде в чемпионате Польши дебютировал 2 марта 2002 года в матче против «Гурника» из Забже (2:3)[2]. В 2004 году выступал за клуб «Обра» (Косьцян) на правах аренды. В сезоне 2004/05 вместе с командой выиграл Кубок Польши, в финале обыграв любинское «Заглембе». В сезоне 2006/07 «Дискоболия» снова выиграла Кубок, на этот раз обыграв «Корону». Также Себастьян вместе с командой завоевал Кубок Экстраклассы в сезонах 2006/07 и 200/08. Всего за «Дискоболию» Пшировский в Экстраклассе провёл 96 матчей.
Летом 2008 года перешёл в варшавскую «Полонию». В команде сразу стал основным игроком. В январе 2009 года появилась информация, что Себастьяном интересуется английский «Тоттенхэм Хотспур»[3].