قال صاحب التيسير هو إمام أهل الحجاز بل إمام الناس في الفقه والحديث وكفاه فخرا أن الشافعي من أصحابه وقال الشيخ عبد الحق الدهلوي كان ثقة مأمونا ورعا فقيها محدثا حجة من تبع التابعين قال ابن خلكان أخذ القراءة عرضا عن نافع بن أبي نعيم وسمع الزهري ونافعا مولى ابن عمر وروى عنه الأوزاعي ويحيى بن سعيد وأخذ العلم عن ربيعة الرأي وأفتى معه عند السلطان قال مالك كل رجل كنت أتعلم منه ما مات حتى يجيئني ويستفتيني وقال ابن وهب سمعت مناديا ينادي بالمدينة ألا لا يفتى الناس إلا مالك بن أنس وابن أبي ذئب وفي تيسير الوصول أخذ عنه العلم خلق لا يحصون كثرة منهم الشافعي ومحمد بن إبراهيم بن دينار وابن عبد الرحمن المخزومي وعبد العزيز ابن أبي حازم وهؤلاء نظراؤه من أصحابه ومعين بن عيسى القزاز وعبد الملك بن عبد العزيز الماجشون ويحيى بن يحيى الأندلسي وعبد الله بن مسلمة القعنبي وعبد الله بن وهب واصبغ بن الفرج وهؤلاء مشايخ البخاري ومسلم وأبي داود والترمذي وأحمد بن حنبل ويحيى بن معين وغيرهم من أئمة الحديث
وروى الترمذي في جامعه عن أبي هريرة رضي الله عنه قال قال رسول الله صلى الله عليه وسلم يوشك أن يضرب الناس بأكباد الإبل يطلبون العلم فلا يجدون أحدا أعلم من عالم المدينة قال وهذا حديث حسن قال عبد الرزاق وسفيان بن عيينه أنه مالك بن أنس ولقد حدث يوما عن ربيعة الرأي بن عبد الرحمن فاستزاد القوم من حديثه فقال ما تصنعون بربيعة وهو نائم في تلك الطاق فأتى ربيعة فقيل له أنت ربيعة الذي يحدث عنك مالك قال نعم فقيل له فكيف حظي بك مالك ولم تحظ أنت بنفسك قال أما علمتم أن مثقالا من دولت خير من حمل علم قال يحيى بن سعيد ما في القوم أصح حديث من مالك وقال وهب بن خالد ليس ما بين المشرق والمغرب أحد أمن على حديث رسول الله صلى الله عليه وسلم من مالك وقال الشافعي لولا مالك وابن عيينة لذهب علم أهل الحجاز وقال إذا ذكر العلماء فمالك النجم وأنشد الشيخ أبو طاهر إبراهيم كما أورده السيد المرتضى في المجالس الحنفية نظم