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