محمد صلاح فوتبالش را از آکادمی باشگاه المقاولون مصر شروع کرد و در ابتدا در پست مدافع چپ تیم جوانان باشگاه بازی می‌کرد.[۱۷] او همچنین در سال ۲۰۱۰ نخستین بازی خود را در سطح بزرگسالان برای این باشگاه انجام داد. وی در دسامبر ۲۰۱۰، در بازی برابر الاهلی توانست نخستین گلش را بزند.[۱۸]او از رونالدو نازاریو، زین الدین زیدان و فرانچسکو توتی به عنوان بت‌های دوران کودکی خود نام می‌برد.[۱۹] در سال ۲۰۰۶، او در سن ۱۴ سالگی پس از اینکه توسط یک پیشاهنگ که در ابتدا برای تماشای بازی کودک دیگری آمده بود، دیده شد، به تیم جوانان القاولون العرب پیوست.[۲۰] صلاح اغلب مجبور بود مدرسه را ترک کند تا سفر سه ساعته را به آموزش برساند.[۲۱] هنگامی که صلاح ۱۵ ساله بود، مورد توجه محمد رضوان، سرمربی وقت تیم اصلی قرار گرفت و بلافاصله او را به تیم اصلی منتقل کرد. صلاح به دلیل عدم شکل کامل عضلاتش به دلیل سن کم، مجبور شد رژیم غذایی و تمرینی خاصی به او داده شود.[۲۲] صلاح اولین بازی خود را در تیم اصلی در ۳ می ۲۰۱۰ در لیگ برتر مصر انجام داد و به عنوان بازیکن تعویضی در تساوی ۱–۱ خارج از خانه مقابل المنصوره به میدان رفت. در طول فصل ۲۰۱۰–۲۰۱۱ صلاح به کسب دقایق در زمین ادامه داد و در نهایت به یک بازیکن ثابت در تیم تبدیل شد.[۲۰] صلاح با وجود اینکه زمان بازی منظم را دریافت می‌کرد، برای گلزنی تلاش می‌کرد. در رختکن بعد از مسابقات گاهی اوقات به همین دلیل اشک می‌ریخت و رضوان می‌گوید که این فقط به او انگیزه می‌داد تا بهتر شود.[۲۳] او اولین گل خود را در ۲۵ دسامبر ۲۰۱۰ در تساوی ۱–۱ خارج از خانه مقابل الاهلی به ثمر رساند.[۲۴] او به‌طور منظم برای المقاولون باقی ماند و در هر بازی فصل ۲۰۱۱–۲۰۱۲ نیز حاضر شد.[۲۵] پس از شورش استادیوم پورت سعید در ۱ فوریه ۲۰۱۲، لیگ برتر مصر به حالت تعلیق درآمد، و در ۱۰ مارس، اتحادیه فوتبال مصر تصمیم خود را برای لغو باقیمانده فصل اعلام کرد.[۲۶]
