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