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