• يعتبر العلامة الشيخ عبد الرحمن بن ناصر السعدي - رحمه الله - شيخه الأول حيث لازمه وقرأ عليه غالب العلوم منها: التوحيد، والتفسير، والحديث، والفقه، وأصول الفقه، والفرائض، ومصطلح الحديث والنحو والصرف.

ولقد كانت للشيخ العثيمين منزلة عظيمة ومكانة جليلة لدى شيخه السعدي - رحمه الله - ويظهر حرص شيخنا العلامة عبد الرحمن السعدي على - الشيخ محمد رحمه الله - لمّا أنتقل والد الشيخ محمد - رحمه الله - إلى الرياض إبان أول تطوره رغب في أن ينتقل معه ولده (محمد) فكتب له الشيخ السعدي (إن هذا لا يمكن نريد محمدًا أن يمكث هنا حتى يستفيد)

• يقول فضيلة الشيخ العثيمين - رحمه الله - (إنني تأثرت به كثيرًا في طريقة التدريس وعرض العلم وتقريبه للطلبة بالأمثلة والمعاني، وكذلك أيضًا تأثرت به من ناحية الأخلاق لأن الشيخ عبد الرحمن السعدي - رحمه الله - كان على جانب كبير من الأخلاق الفاضلة، وكان - رحمه الله - على قدر كبير في العلم والعبادة، وكان يمازح الصغير ويضحك الكبير، وهو من أحسن من رأيت أخلاقًا)

• وأما سماحة الشيخ / عبد العزيز بن باز - رحمه الله - يعتبر الشيخ الثاني - لشيخنا العثيمين - حيث قرأ عليه ابتداءً صحيح الإمام البخاري وبعض رسائل شيخ الإسلام ابن تيمية وبعض الكتب الفقهية المتنوعة.