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