وقضى المثلوثي معظم مسيرته الكروية في تونس، حيث انتقل للنجم الساحلي من الإفريقي عام 1999.

ولعب المثلوثي حوالي 19 عامًا مع النجم الساحلي قبل العودة للإفريقي مجددًا، كما سبق له خوض تجربة احترافية في نادي الباطن السعودي.

ويتواجد العدالة لأول مرة في تاريخه للدوري السعودي للمحترفين، بعد أن نجح في خطف المركز الثالث في دوري الدرجة الأولى السعودي الموسم الماضي.