كان مولده بالمدينة في بني جذيلة، وَنَشَأَ بِالشَّامِ عِنْدَ أَبِيهِ، وَرَوَى الْحَدِيثَ عَنْ أَبِيهِ عَنْ جِدِّهِ عَنْ عَائِشَةَ أُمِّ الْمُؤْمِنِينَ فِي قِصَّةِ الْإِفْكِ، رَوَاهُ ابْنُ عَسَاكِرَ مِنْ طَرِيقِ ابْنِهِ عَبْدِ الْوَاحِدِ بْنِ سُلَيْمَانَ عَنْهُ، وَرَوَى عَنْ عَبْدِ الرَّحْمَنِ بْنِ هُنَيْدَةَ أَنَّهُ صَحِبَ عَبْدَ اللَّهِ بْنَ عُمَرَ إِلَى الْغَابَةِ قال فسكت فقال لي ابن عمر: مالك؟ فقال: إني كنت أتمنى.
فقال ابن عمر: فما تتمنى يا أبا عبد الرحمن؟ فقال لي: لَوْ أَنَّ لِي أُحُدًا هَذَا ذَهَبًا أَعْلَمُ عَدَدَهُ وَأُخْرِجُ زَكَاتَهُ مَا كَرِهْتُ ذَلِكَ، أَوْ قال: ما خشيت أن يضرّ بي.