غادر النجم السابق لنادي الجيش الملكي المهدي برحمة أسوار نادي قطر القطري بعد سنتين قضاهما بدوري نجوم قطر قبل أن يقرر هذا الآخير فسخ تعاقده مع برحمة.
ووقع برحمة في كشوفات نادي الكويت الكويتي بموجب عقد يمتد لسنة واحدة في صفقة انتقال حر، ليكمل بذلك مشواه الإحترافي بالدوريات الخليجية بعدما ربطته عدد من التقارير الصيفية بفريقه السابق الجيش الملكي.
وكان برحمة قد توصل بعرضين من البطولة الإحترافية، غير أن القيمة المالية للعرضين لم توازي طموحات اللاعب ليقرر خوض تجربة جديد في الدوري الكويتي.