روى عن: زيد بن خالد الجهني (م د تم س ق)، وعبد الله بن عمر بن الخطاب، وأبيه قيس بن مخرمة (ت)، وأبي هريرة.
روى عنه: إسحاق بن يسار والد محمد بن إسحاق، وابناه:
محمد بن عبد الله بن قيس بن مخرمة، ومطلب بن عبد الله بن قيس بن مخرمة (ت)، وأبو بكر بن محمد بن عمرو بن حزم (م د تم س ق).
قال النسائي: ثقة.
وذكره ابن حبان في كتاب " الثقات " (1).
واستعمله عبد الملك بن مروان على الكوفة والبصرة، واستقضاه الحجاج على المدينة سنة ثلاث وسبعين. وبقي على القضاء بها إلى سنة ست وسبعين فيما قاله خليفة بن خياط (2).
روى له الجماعة سوى البخاري.
أخبرنا أبو الفرج بن قدامة، وأبو الغنائم بن علان، وأحمد بن شيبان، قالوا: أخبرنا حنبل، قال: أخبرنا ابن الحصين، قال: أخبرنا ابن المذهب، قال: أخبرنا ابن مالك، قال (3): حدثنا عبد الله بن أحمد بن حنبل، قال: حدثنا مصعب قال: حدثني مالك، عن عبد الله بن أبي بكر، عن أبيه أن عبد الله بن قيس بن مخرمة أخبره عن زيد بن خالد