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