Себа родом из городка Бяла-Подляска и его детство прошло на футбольном поле в семье, которая безумно влюблена в эту игру. Его отец, а также два брата Павел (сейчас ему 33 года) и Артур (24) играли в футбол, а Артур считался даже большим талантом. Но реализовать себя получилось только у самого младшего Себастьяна. Несмотря на небольшой рост у Шиманьского, у которого в кумирах Марио Вератти и Илкай Гюндоган, несгибаемый характер и все задатки лидера.
Футболом Себа начал заниматься с 6 лет в местной команде ТОР 54. Когда ему было 13 он получил предложение от столичной академии «Легии» и с этого момента поступательно движется вперёд: через год дебютирует за юношескую сборную своего возраста, а ещё через один сезон за вторую команду «Легии». Параллельно он выступает за молодёжную команду «легионеров», в составе которой, в рамках Юношеской лиги УЕФА, забивает сверстникам из мадридского «Реала» и дортмундской «Боруссии» (дважды). Традиционно любящие и умеющие работать на польском рынке жёлто-чёрные берут Шиманьского на карандаш.
А тот продолжает покорять новые высоты. В финале молодёжного Кубка Польши оформляет дубль в ворота «Погони» из Щецина, чем помогает своей команде выиграть трофей (5:4 по сумме двух встреч). Его забирают на сборы главной команды, которую как раз покидает Станислав Черчесов и ряд лидеров - Дуда, Николич, Берешиньский. За основу Шиманьский дебютирует уже в июльской встрече за Суперкубок, которая, правда, оказывается крайне неудачной для «Легии» - она разгромлена «Лехом» 1:4. В той игре, кстати, в составе «Леха» играет Абдул Азиз Теттех.
В августе Себа, которого ещё мотают между главной командой и второй, проводит первый матч за «легионеров» в Экстраклассе, а в марте забивает за них свой первый мяч на этом уровне. «Легия» по итогам сезона становится чемпионом Польши, а Шиманьский – самым молодым игроком лиги, который забивал в ней в том чемпионате.
Следующий свой сезон Себастьян начинает с гола в ворота финнов в квалификации Лиги чемпионов и в целом проводит такой вдохновенный год, что клуб осенью пере подписывает парня до конца сезона 2021/22. Однако отыграть весь срок контракта Шиманьскому не суждено. Несмотря на более сложный для себя чемпионат 2018/19, Себа признаётся польской прессой главным талантом страны среди всех игроков 1999 года рождения, тем более, что никто из остальных 20-летних и близко не оправдывает выданные авансы. Интерес к Шиманьскому со стороны других клубов крайне высок, но лучше всех проявляет себя «Динамо» - 31 мая 2019 года, когда Себастьян находился на сборах в главной команде Польши, было объявлено о его переходе в стан легендарного московского клуба.
