وبدأ الشلهوب، مسيرته مع الهلال، منذ 1993 عندما التحق بناشئي الموج الأزرق ثم تدرج في الفئات السنية ليصل للفريق الأول عام 1998، ويعد أكثر لاعب فى تاريخ نادى الهلال حصدا للألقاب برصيد 33 بطولة.
ويتمتع محمد الشلهوب بشعبية لدى جماهير الهلال؛ نظرا إلى موهبته الكبيرة التي لعبت دورًا بارزًا في حصد الهلال الألقاب المحلية والقارية. كما توج مع المنتخب السعودي بلقب كأس الخليج العربي مرتين عامي 2002 و2003. إضافة إلى تحقيقه لقب هداف دوري المحترفين عام 2009 برصيد 12 هدفا.
33 بطولة للشلهوب طوال مسيرته الكروية
الدوري: 8 مرات
2002، 2005، 2008، 2010، 2011، 2017، 2018، 2020.
كأس ولي العهد: 11 لقبا
2000، 2003، 2005، 2006، 2008، 2009، 2010، 2011، 2012، 2013، 2016.
كأس الملك: مرتين
2015، 2018
كأس الاتحاد السعودي: 3 مرات
أعوام 2000، 2005، 2006.
دوري أبطال آسيا مرتين
2000، 2019
كأس الكؤوس الآسيوية
2002
كأس السوبر السعودي
2016
وكأس السوبر الآسيوي
2000
كأس المؤسس
2000
البطولة العربية للأندية
2001
كأس السوبر السعودي المصري
2001
كأس الخليج مع المنتخب
2002 و2003