مشايخه: درس على مشايخ بريدة في زمنه، ومن أبرز من لازمه: الشيخ: محمد بن عبدالله بن سليم (ت 1326 هـ) (?)، والشيخ: محمد بن عمر بن سليم (ت 1308 هـ) (?)، وغيرهم.
ذكره العُمَرِي ضمن تلاميذ الشيخ محمد بن عبدالله بن سليم، وقال: (الشيخ: عبدالعزيز بن مديهش، من أئمة الهِجَرِ، وله نشاط في تعليم البادية، وهو ممن سافر لطلب العلم على الشيخ صديق في الهند).
قال الشيخ إبراهيم بن عبيد في ذكر تلاميذ الشيخ: محمد بن عبدالله بن سليم: [وقد ألبس الله تلامذتَه ثوباً من الوقار.
ومن الطبقة الأولى: صالح بن إبراهيم آل فوزان، وصالح بن كريديس، وعبدالله بن إبراهيم الباحوث، وعلي بن يحيى، وسليمان بن ثويني، وصالح اللهيمي، وعبدالعزيز بن مديهش]. - رحمهم الله -.
قال الشيخ العلامة: محمد بن ناصر العبودي ـ حفظه الله تعالى ـ في كتابه «معجم أسر بريدة» (19/ 337): [كان من أهل العلم، ومن حفظة