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