Swoją przygodę z siatkówkę zaczął już w roku 1985, kiedy to rozpoczął treningi w miejscowym klubie A.S.H. Hawaria. W roku 1990 po najlepszego juniorskiego zawodnika w Tunezji, zgłosił się jeden z najlepszych zespołów w kraju CF Sfaxien. Dokładnie dwa lata później, w roku 1992 wraz z drużyną Tunezji wystąpił na Młodzieżowych Mistrzostwach Świata w Argentynie, gdzie Tunezyjczycy jednak nie wyszli z grupy. Po tych mistrzostwach, gdzie Hfaiedh zaprezentował się bardzo korzystnie, został zawodnikiem najlepszego tunezyjskiego klubu – Etoile du Sahel, z którym siedmiokrotnie zdobył mistrzostwo kraju oraz trzy razy Afrykańską Ligę Mistrzów. Stał się także ważnym ogniwem reprezentacji, czterokrotnie triumfując wraz z nią w Pucharze Narodów Afryki (1995, 1997, 1999, 2003). Trzy razy brał też udział w Pucharze Świata (1995, 1999, 2003). Ważnym sukcesem było także zwycięstwo w Mistrzostwach Krajów Arabskich w Libanie w 2002 roku, oraz w Mistrzostwach Afryki 2003, gdzie został uznany za najbardziej wartościowego zawodnika turnieju. Z bardzo dobrej strony Hfaiedh pokazał się także na MŚ 2002 w Argentynie, gdzie Tunezja przegrała wszystkie mecze i została sklasyfikowana na miejscach 19-24, ale Hfaiedh był najlepiej punktującym tunezyjskim zawodnikiem i zdobył w trzech meczach 44 punkty. Wielkim sukcesem dla tunezyjskiej siatkówki był awans reprezentacji do ćwierćfinałów Mistrzostw Świata 2006, gdzie napsuła sporo krwi lepiej notowanym przeciwnikom. Pomimo tego, że w drugiej rundzie Tunezja pokonała tylko Portoryko i Koreę Południową była trudnym przeciwników dla tak uznanych zespołów jak Japonia, Argentyna czy Kanada, które wygrywały z Tunezją dopiero w tie-breakach. Oprócz tego Tunezja doznała druzgocących klęsk z Rosją, Serbią i Czarnogórą i Polską 0:3. Mimo wszystko jednym z najjaśniejszych punktów zespołu obok Aymana Ben Brika, Hosniego Karamoslego czy Ghaziego Guidary był właśnie Hfaiedh.