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