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