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