يمكن تتبع أصول برسجا إلى أوائل عقد 1970 عندما قامت المنظمة الثقافية والعلمية والتربوية لجامعة الدول العربية (الإليسكو) بإطلاق برنامج لحماية بيئة البحر الأحمر وخليج عدن. وقد عقدت الإليسكو، بمساعدة اليونسكو، اجتماعًا في بريمنهافن، ألمانيا،

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

وانتهى اجتماع الخبراء الاول بجدة إلى وضع الخطوط العريضة والتوجيهات لبحوث وأرصاد البيئة البحرية والحفاظ على مواردها الطبيعية. كما أعد المؤتمر خطة تفصيلية للعمل لعام 1975 ووضع الخطوط العريضة لخطة المرحلة 1976-1977 ولخطة ما بعد 1977. وخلال عام 1975 قامت المنظمة العربي للتربية والثقافة والعلوم بتنفيذ خطة العمل الموضوعة وإعداد الدراسات المطلوبة بمساعدة برنامج الأمم المتحدة للبيئة، وقدمت هذه الدراسات الى مؤتمر جدة الثاني الذي عقد في التاريخ المقرر له سلفاً من 12 الى 18 يناير 1976، وطلبت المنظمة من الدول المدعوة للمشاركة في المؤتمر أن تكون وفودها مشكلة من خبراء وقانونيين، وأن تكون هذه الوفود لديها الصلاحيات للتوقيع على ما يصدره المؤتمر من قرارات. وكانت جميع دول البحر الأحمر ممثلة في المؤتمر، وأصدر المؤتمر عدداً من التوصيات بشأن الموضوعات المختلفة المطروحة على المؤتمر ووقع رؤساء وفود الدول المشاركة على وثيقة المؤتمر التي صدرت تحت عنوان (بيان جدة 1976).

على ضوء قرارات وتوصيات مؤتمر جدة الإقليمي للمفوضين للمحافظة على بيئة البحر الاحمر وخليج عدن بمدينة جدة وبناءاً على الترتيبات التي قامت بها المنظمة العربية للتربية والثقافة والعلوم تحقيقاً لبيان جدة 1976م وبدعوة من حكومة المملكة العربية السعودية، تم التوقيع على الاتفاقية الإقليمية للمحافظة على بيئة البحر الأحمر وخليج عدن عام 1982، والمعروفة اختصاراً باتفاقية جده، كما تم التوقيع على خطة العمل والبرتوكول الملحق بها ودخلت حيز النفاذ عام 1985. وتستمد الهيئة الإقليمية للمحافظة على بيئة البحر الأحمر وخليج عدن صفتها القانونية من هذه الاتفاقية.

في أول اجتماع للمجلس الوزاري للهيئة في سبتمبر من عام 1995 تم صدور إعلان القاهرة وبموجبه تم الإعلان رسمياً عن تأسيس الهيئة الإقليمية للمحافظة على بيئة البحر الأحمر وخليج عدن التي عرفت اختصاراً باسم (PERSGA).