هو العلاء بن عبد الله بن عباد بن أكبر بن ربيعة بن مالك الخزرجي، وهو أخو عامر الحضرمي، الذي قتل يوم بدر كافرا، وأخو عمرو بن الحضرمي أول قتيل من المشركين يقتله المسلمون. لم يذكر تاريخ إسلامه، ولاه النبي صلى الله عليه وسلم على البحرين، وظل واليه عليها حتى توفي، فأمره أبو بكر ثم عمر عليها، وقد حارب المرتدين من أهلها، وكانت له في قتالهم مآثر عظيمة، كان العلاء مجاب الدعوة، ويروى أنه خاض البحر بكلمات قالها ودعا بها، توفي العلاء في خلافة عمر، قيل سنة أربع عشرة وقيل سنة إحدى وعشرين للهجرة، واستخلف عمر بعده أبا هريرة على البحرين.