محمية الجنوب العربي الشرقية كانت عبارة عن ثلاث سلطنات ضمن حدود حضرموت التاريخية بالإضافة إلى سلطنة يافع العليا التي يقع موقعها في محمية الجنوب العربي الغربية. وكانت السلطنات تحت الحماية البريطانية بموجب المعاهدات بينهم.[1] رفضت السلطنات الانضمام إلى اتحاد الجنوب العربي في عدن حفاظاً على الهوية واتفقت بينها على الاستقلال عدا سلطنة الواحدي التي تقع ضمن حدود حضرموت إنضمت في الأخير إلى اتحاد الجنوب العربي وسلطنة يافع العليا التي تقع في محمية عدن الغربية. حدد يوم التاسع من يناير 1968م يوم استقلال دولة حضرموت الفدرالية المتحدة. مع انتشار المد القومي في تلك الفترة لم تستطع السلطنات الصمود حتى قامت الجبهة القومية بالإستيلاء على مدينة المكلا في 17 سبتمبر 1967 وإسقاط السلطنات واحدة تلو الأخرى وضمت إلى جمهورية اليمن الجنوبية الشعبية.
تم إنشاء المحمية في 18 يناير 1963
وشملت الكيانات التالية:
.svg)
