وانطلقت مسيرة محمد الشلهوب مع الهلال عام 1998، ونجح في تحقيق العديد من البطولات معه، ومنها الدوري السعودي 7 مرات، كأس ولي العهد 11 مرة، وكأس خادم الحرمين الشريفين مرتين، بالإضافة إلى السوبر السعودي مرتين.
كما توج محمد الشلهوب مع الهلال بعدد من البطولات لمرة واحدة فقط، وهي: دوري أبطال آسيا، كأس السوبر المصري السعودي، كأس السوبر الآسيوي، البطولة العربية للأندية، كأس أبطال الكؤوس، كأس المؤسس.