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