Ebû Süleyman, Ebû Muhammed künyeleriyle de anılan ve tebeu’t-tâbiînden olan Abdülmelik’in hocaları arasında Saîd b. Cübeyr, Atâ b. Ebû Rebâh, Enes b. Sîrîn önde gelirler. Kendisinden rivayette bulunanların başında ise Yahyâ b. Saîd el-Kattân, Şu‘be b. Haccâc, Süfyân es-Sevrî, Abdullah b. Mübârek gibi meşhur muhaddisler vardır. Cerh ve ta‘dîl imamlarının hemen hepsine göre hadis ilminde büyük bir otorite ve aynı zamanda fakihtir. Talebelerinden Cerîr b. Abdülhamîd’in belirttiğine göre zamanının hadisçileri, hadisle ilgili bir ihtilâf söz konusu olunca, Abdülmelik b. Ebû Süleyman’ın hakemliğine başvururlardı. Ahmed b. Hanbel’e göre ise Abdülmelik sika olmakla birlikte zaman zaman rivayetlerinde hataya düşmüştür. Buna rağmen Kûfeliler’in en kuvvetli hadis hâfızlarından sayılır. Bu özelliği sebebiyle talebelerinden Süfyân es-Sevrî ve İbnü’l-Mübârek ondan “mîzan” diye söz ederler.