Chahedin poliittinen ura alkoi vuoden 2011 Tunisian vallankumouksen jälkeen. Tuolloin hän oli perustamassa Wifak Al Joumhouri -puoluetta. Vuonna 2012 puolueesta muodostettiin tasavaltalaispuolue Al Joumhouri. Chahed kuitenkin jätti puolueen seuraavana vuonna 2013 ja liittyi Nidaa Tounes -puolueeseen.