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