Sebastian Warda swoją profesjonalną karierę rozpoczął w klubie Joker Piła, z której w sezonie 2009/2010 przeniósł się do BBTS-u Bielsko Biała i grał w nim do 2011 roku. W sezonie 2011/2012 środkowy trafił do klubu ZAKSA Kędzierzyn-Koźle, z którym udało mu się zdobyć brązowy medal Mistrzostw Polski.

Kolejno zawodnik reprezentowal barwy zespołów Effectora Kielce (2012/2013), MKS-u Będzin (2013-2014 -2015/2016), Aluron Virtu Warty Zawiercie, z którą wywalczył awans do rozgrywek PlusLigi mężczyzn (2016/2017), ONICO Warszawy (2017/2018), Indykpol AZS-u Olsztyn (2018/2019), następnie grał w Grupie Azoty ZAKSA Kędzierzyn-Koźle (2019/2020), z którym zdobył prestiżowy SuperPuchar Polski, a także Ślepsku Malow Suwałki (2020-2021).

W sezonie 2021/2022 PlusLigi Sebastian Warda został środkowym Cerradu Enea Czarnych Radom. W barwach drużyny Cerrad Enea Czarnych Radom środkowy bloku rozegrał wówczas 13. meczów, zdobywając 40 punktów. W ubiegłych rozgrywkach Sebastian zagrał w koszulce WKS-u w 9. spotkaniach i zdobył 36 punktów.

Łącznie Sebastian Warda dla Cerrad Enea Czarnych Radom rozegrał 22 mecze i zdobył 76 punktów.