بدأ الشيخ عبد الله بن نافع - حفظه الله تعالى - بطلب العلم على يد المشايخ منذ عام (1401) .

وقد تلقى العلم على يد جماعة من كبار علماء العصر،

ومنهم:

الأول: شيخ الإسلام في عصره وإمام أهل السنة، المحدث الفقيه، والإمام الجليل: الشيخ عبد العزيز بن عبد الله بن باز (ت: 1420) ، رحمه الله تعالى، وهو أبرز مشايخه:

وقد تلقى العلم على يديه، وتلقى عنه كثيرًا من العلوم، من التفسير، والحديث، والعقيدة، والفقه، وأصول الحديث، وغيرها.

الثاني: علّامة القصيم الفقيه التحرير الشيخ: محمد بن صالح بن عثيمين (ت: 1420) ، - رحمه الله تعالى: وكان يحضر دروسه منذ عام (1401) في الرياض، ومكة وأحيانًا يسافر لحضور درسه في عنيزة في أوقات متقطعة.

وقد حضر له في عنيزة:

1 -قطعة من «زاد المستنقع» .

2 -وبعض «صحيح البخاري» .