نقطة الانطلاق

تعود بدايات الهيئة إلى أوائل السبعينات ؛ عندما أطلقت المنظمة العربية للتربية والثقافة والعلوم ALESCO برنامجا لحماية البحر الأحمر وخليج عدن.

عقدت المنظمة العربية للتربية الثقافة والعلوم ALESCO، بمساعدة اليونسكو، اجتماعا في بريمينهابن- ألمانيا في 1974؛ حيث تم مناقشة أفكار أولية لإنشاء برنامج إقليمي متعدد الأهداف، وقد حددت الاجتماعات اللاحقة القضايا الإقليمية الرئيسية وخطط العمل المقترحة التي تمخضت عن إطلاق برنامج بيئة البحر الأحمر وخليج عدن (الهيئة). كما تم تشكيل أمانة السر المؤقتة في مدينة القاهرة لتنفيذ هذا البرنامج تحت رعاية المنظمة العربية للتربية والثقافة والعلوم ALESCO، إلا أنها انتقلت إلى جدة في 1980.

 وتنطلق قاعدة الهيئة القانونية من الاتفاقية الإقليمية للمحافظة على بيئة البحر الأحمر وخليج عدن المعروفة باتفاقية جدة والتي تم توقيعها في عام 1982 بين الدول العربية المطلة على البحر الأحمر وخليج عدن في ذلك الوقت.