حدث عنه: أبو هريرة، وأبو مسلم الخولاني وماتا قبله بمدة وجبير ابن نفير، وأبو إدريس الخولاني، وراشد بن سعد، ويزيد بن الأصم، وشريح بن عبيد، والشعبي، وسالم أبو النضر، وسليم بن عامر. وشداد أبو عمار.
وشهد غزوة مؤتة. وقال: رافقني مددي (1) من أهل اليمن، ليس معه غير سيفه الحديث بطوله وفيه، قوله صلى الله عليه وسلم: " هل أنتم تاركو لي أمرائي "؟ (2).
وقال ربيعة بن يزيد، عن أبي إدريس الخولاني، عن أبي مسلم، قال: حدثني الحبيب الأمين، أما هو إلي فحبيب، وأما هو عندي فأمين:
عوف بن مالك، قال: كنا عند رسول الله صلى الله عليه وسلم سبعة، أو ثمانية، أو تسعة;