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