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