وقال ابن عيينة أيضا: ما كان أشد انتقاد مالك للرجال وأعلمه بشأنهم، وقال النسائى: ما عندى بعد التابعين أنبل من مالك ولا أجل منه ولا أوثق ولا آمن على الحديث منه ولا أقل رواية عن الضعفاء ما علمناه حدَّث عن متروك إلا عبد الكريم يعنى أبا أمية. وقال ابن حبان فى الثقات: كان مالك أول من انتقد الرجال من الفقهاء بالمدينة، وقال ابن مهدى: ما رأيت أحدا أتم عقلا من مالك. وقال البخارى: أصح الأسانيد: مالك عن نافع عن عبد اللَّه بن عمر، وقال عبد اللَّه بن أحمد: قلت لأبى: من أثبت أصحاب الزهرى؟ قال: مالك أثبت فى كل شئ، وقال ابن سعد: كان مالك ثقة مأمونا ثبتا ورعا فقيها عالما حجة.
وقد روى مالك عن أكثر من تسعمائة شيخ منهم نافع مولى ابن عمر وزيد بن أسلم والزهرى وأبى الزناد وعبد الرحمن بن القاسم بن محمد بن أبى بكر الصديق وأيوب السختيانى وحميد الطويل وربيعة بن أبى عبد الرحمن، وهشام بن عروة ويحيى بن سعيد الأنصارى. وقد روى عنه من شيوخه الزهرى ويحيى ابن سعيد الأنصارى وغيرهما.