Sebastian Warda swoją profesjonalną karierę rozpoczął w klubie Joker Piła. W latach 2009-2011 przeniósł się do BBTS-u Bielsko-Biała. W sezonie 2011/2012 środkowy trafił do klubu ZAKSA Kędzierzyn-Koźle, z którym zdobył brązowy medal mistrzostw Polski.

Kolejnym klubem środkowego bloku był zespół Effectora Kielce (2012/2013). W latach 2013-2016 Sebastian Warda bronił barw MKS-u Będzin. W sezonie 2016/2017 zawodnik zasilił szeregi Aluron Virtu Warty Zawiercie, z którą awansował do rozgrywek PlusLigi. W kolejnych latach swojej kariery Sebastian Warda reprezentował kolejno barwy ONICO Warszawa, Indykpol AZS Olsztyn oraz Grupy Azoty ZAKSA Kędzierzyn-Koźle, z którym zdobył  SuperPuchar Polski. W sezonie 2020/2021 środkowy bloku występował w drużynie Ślepska Malow Suwałki, z którym sięgnął na koniec rozgrywek PlusLigi po 7. miejsce.

W ubiegłorocznych rozgrywkach PlusLigi Sebastian Warda dołączył do zespołu Wojskowych. W barwach drużyny Cerrad Enea Czarnych Radom środkowy bloku rozegrał 13. meczów, zdobywając 40 punktów. Łącznie Sebastian Warda w PlusLidze ma na swoim koncie 153 rozegrane mecze i 462 zdobyte punkty. Zbliżające się rozgrywki będą już 10. sezonem Sebastiana Wardy na parkietach PlusLigi.