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