بدأ لاعب منتخبنا الوطني الأول المايسترو محمد أحمد بن سالمين ممارسة معشوقته منذ نعومة أظفاره بين جدران نادي المحرق البحريني الملقب بشيخ الأندية الخليجية والذي خرج العديد من المواهب الكروية البحرينية أمثال والده أحمد بن سالمين الذي يقترن اسمه بدورات كأس الخليج لكونه أول لاعب يحرز هدفاً في تاريخ الدورة العريق منذ انطلاقتها عام 1970 في المنامة.
تدرج بن سالمين الصغير في فئات النادي وحقق العديد من الألقاب وكان أولها حصوله على هداف دوري الناشئين،بعدها استدعاه مدرب الفريق الأول للدفاع عن ألوان الفريق في مسابقات الكبار بعد انتقاله لفئة الشباب لتميزه في الفئات السنية لما يمتلك من مهارات عالية جعلته الأبرز بين أقرانه.
وخاض أولى مبارياته مع الفريق الأول وهو لم يتعد حينها السابعة عشرة من عمره وتحديدا في موسم 97/98، ورغم صغر سنه إلا أنه استطاع إيصال الفريق للمباراة النهائية في مسابقة أغلى الكؤوس (كأس الأمير) بعد إحرازه هدف الفوز في قبل نهائي المسابقة واستطاع الفريق الظفر باللقب وكانت هي البداية في مشواره الكروي.