Fadhel aloitti uransa kotimaansa pääsarjassa Ligue Professionnelle 1:ssä. Hän pelasi CS Sfaxienissa ennen siirtymistään Turkkiin kaudeksi 2004/2005 Fadhel oli mukana vuoden 2004 kesäolympialaisissa Tunisian jalkapallomaajoukkueessa ja oli kuukausia aikaisemmin voittamassa Afrikan-mestaruutta Tunisialle. Hän pelasi vain yhden kauden Diyarbakirsporissa, josta Fadhel siirtyi Kayseri Erciyessporiin. Hän pelasi joukkueessa kahden kauden ajan, kun Kayseri Erciyesspor putosi pääsarjasta sarjatasoa alemmaksi vuonna 2007.