وكانت لفضيلة الشيخ منزلة عظيمة عند شيخه رحمه الله فعندما انتقل والد الشيخ محمد رحمه الله إلى الرياض إبان أول تطوره رغب في أن ينتقل معه ولده - الشيخ رحمه الله فكتب له الشيخ عبد الرحمن السعدي رحمه الله (إن هذا لا يمكن نريد محمدًا أن يمكث هنا حتى يستفيد).
ويقول فضيلة الشيخ رحمه الله: (إنني تأثرت به كثيرًا في طريقة التدريس وعرض العلم وتقريبه للطلبة بالأمثلة والمعاني، وكذلك أيضًا تأثرت به من ناحية الأخلاق لأن الشيخ عبد الرحمن رحمه الله كان على جانب كبير من الأخلاق الفاضلة، وكان رحمه الله على قدر كبير في العلم والعبادة، وكان يمازح الصغير، ويضحك إلى الكبير، وهو من أحسن من رأيت أخلاقًا).
قرأ على سماحة الشيخ عبد العزيز بن باز رحمه الله حيث يعتبر شيخه الثاني، فابتدأ عليه قراءة صحيح البخاري وبعض رسائل شيخ الإسلام ابن تيمية وبعض الكتب الفقهية.
يقول الشيخ (تأثرت بالشيخ عبد العزيز بن باز رحمه الله من جهة العناية بالحديث، وتأثرت به من جهة الأخلاق أيضًا وبسط نفسه للناس).
في عام ١٣٧١ هـ جلس للتدريس في الجامع، ولما فتحت المعاهد العلمية في الرياض التحق بها عام ١٣٧٢ هـ، يقول الشيخ رحمه الله: (دخلت المعهد العلمي من السنة الثانية، والتحقت به بمشورة من الشيخ علي الصالحي، وبعد أن استأذنت من الشيخ عبد الرحمن السعدي عليه رحمة الله، وكان المعهد العلمي في ذلك الوقت ينقسم إلى قسمين خاص وعام، فكنت في القسم الخاص، وكان في ذلك الوقت أيضًا من شاء أن يقفز - كما يعبرون - بمعنى أنه يدرس السنة المستقبلية له في أثناء الإجازة ثم يختبرها في أول العام الثاني، فإذا نجح انتقل إلى السنة التي بعدها وبهذا اختصرت الزمن) ا هـ.
٨