Maâloul begann seine Karriere 1981 bei Espérance Tunis, wo er bis 1989 blieb. Bei den Olympischen Sommerspielen 1988 im koreanischenSeoul erreichte er als jüngster Spieler seines Teams[1] mit der Nationalmannschaft den neunten Platz. Insgesamt schoss er bei den Gruppenspielen zwei Tore. 1989 wechselte er in die 2. Fußball-Bundesliga zu Hannover 96. Dort blieb er zwei Jahre und absolvierte insgesamt 28 Pflichtspiele, bei denen er zwei Tore schoss. Nachdem er für drei Jahre zurück zu Espérance Tunis gegangen war, wechselte er 1994 zu CA Bizert, wo er jedoch nur ein Jahr unter Vertrag stand. 1995 wechselte er zu CA Tunis. 1999 wechselte er zum Abschluss seiner Karriere nach Saudi-Arabien zum Al-Ahli Club. 2000 beendete er seine Karriere im Alter von 38 Jahren.
Nabil Maâloul gehört zu den wenigen Fußballern in der tunesischen Geschichte der sowohl für Espérance Tunis als auch Club Africain Tunis spielte. Beide Topklubs aus der Hauptstadt Tunis hegen eine der größten Rivalitäten des arabischen und afrikanischen Fußballs.