محمية الجنوب العربي الشرقية كانت عبارة عن ثلاث سلطنات سلطنة المهرة والسلطنة القعيطية الحضرمية والسلطنة الكثيرية الحضرمية بالإضافة إلى سلطنة يافع العليا التي يقع موقعها في محمية الجنوب العربي الغربية. وكانت السلطنات تحت الحماية البريطانية بموجب المعاهدات بينهم. رفضت السلطنات الانضمام إلى اتحاد الجنوب العربي في عدن حفاظاً على الهوية واتفقت بينها على الاستقلال عدا سلطنة الواحدي التي تقع ضمن حدود حضرموت إنضمت في الأخير إلى اتحاد الجنوب العربي وسلطنة يافع العليا التي تقع في محمية عدن الغربية. مع انتشار المد القومي في تلك الفترة لم تستطع السلطنات الصمود حتى قامت الجبهة القومية بالإستيلاء على مدينة المكلا في 17 سبتمبر 1967 وإسقاط السلطنات واحدة تلو الأخرى وضمت إلى جمهورية اليمن الجنوبية الشعبية.
تم إنشاء المحمية في 18 يناير 1963
وشملت الكيانات التالية:
السلطنة الحضرمية الكثيرية
السلطنة القعيطية الحضرمية
السلطنة العفرارية في المهرة وسقطرى
سلطنة يافع العليا (تقع خارج حدود حضرموت)
سلطنات الواحدي الحضرمية (تقع في حدود حضرموت قبل الثورة)
تم حل محمية الجنوب العربي بعد استقلال جنوب اليمن في 30 نوفمبر 1967 حيث انهارت الكيانات المكونة لهذه المحمية مع حكامها وتم إعلان جمهورية اليمن الجنوبية الشعبية من 1967 إلى 1970 والتي سميت بعد بـجمهورية اليمن الديمقراطية الشعبية التي توحدت لاحقاً في 22 مايو 1990 مع الجمهورية العربية اليمنية لتشكل ما يعرف اليوم بالجمهورية اليمنية