Mouelhi iniziò la carriera nel Club Africain, dove militò dal 2001 al 2004. Nel 2005 fu ingaggiato dal Lillestrøm, squadra per cui esordì l'11 settembre dello stesso anno nel successo per uno a zero sul Brann: il tunisino entrò in campo in luogo di Kasey Wehrman.[1]
Il 12 agosto 2007 segnò una doppietta nel quattro a zero inflitto al Lyn.[3] Nella stessa stagione, riuscì a vincere la Coppa di Norvegia con la sua squadra: fu infatti titolare nel successo per due a zero della finale contro lo Haugesund.[4]
^(NO) Mouelhi valgte Tunisia, su fotball.aftenposten.no, aftenposten.no. URL consultato il 18 gennaio 2011 (archiviato dall'url originale il 10 maggio 2011).