Syrianska FC
Андрессон — воспитанник клуба «Энгельхольм» из своего родного города. 15 мая 2010 года в матче против «Ландскруны» он дебютировал в Суперэттан. 19 июня в поединке против «Тролльхеттана» Себастьян забил свой первый гол за «Энгельхольм». В начале 2012 года Андерссон перешёл в «Кальмар». 9 апреля в матче против АИКа он дебютировал в Аллсвенскан лиге. 30 июня в поединке «Сюрианска» Себастьян забил свой первый гол за «Кальмар».