Als jong jochie werd het leven van Sebastiaan volledig in beslag genomen door zwemmen. Dat moest ook wel, want zijn favoriete afstanden waren de 800 en 1500 meter vrije slag. Om te excelleren op die afstanden was veel in het water liggen natuurlijk essentieel. Nadat hij de Nederlandse Records op die afstanden zwom, werd het tijd voor een nieuwe uitdaging: de 100 en 200 meter borstcrawl.
2009 was het jaar dat hij doorbrak en meezwam in de finale van de Wereldkampioenschappen in Rome. Een jaar later behaalde hij zijn eerste internationale medailles tijdens de Europese Kampioenschappen in Budapest. Met twee bronzen plakken op zak, plaatste hij zich in 2011 voor de Olympische Spelen.
Tijdens de Spelen in Londen 2012 werd hij op de 100 meter borstcrawl knap vijfde, maar kwam hij 8 honderdsten van een seconde tekort voor Olympisch eremetaal. Moeilijke jaren die hierop volgden werden afgesloten met een zilver medaille tijdens de Wereldkampioenschappen in Kazan, Rusland.
Sebastiaan stond op de 100 meter vrije slag in 2015 eerste op de Wereldranglijst. In 2016 won hij tot driemaal toe Europees goud tijdens de Kampioenschappen in Londen. Tijdens de Olympische Spelen in Rio werd hij individueel tweemaal uitgeschakeld in de halve finale op een paar honderdsten, maar stond hij wel in de finale voor de 4×200 meter vrije slag estafette.
In december 2016 kondigde Sebastiaan zijn afscheid van de topsport aan tijdens het Amsterdamse Sportgala, waar hij verkozen werd tot Sportman van Amsterdam.