درس عبد الرحمن المسيبلي أولا في " معلامة " شقيقه الشيخ صالح المسيبلي، من ثم ألتحق في المدرسة الابتدائية في الخساف والإعدادية في حي الرزميت في كريتر، والثانوية في مدرسة لطفي جعفر أمان في خور مكسر، متخرجا منها صيف عام 1972م، وبعد تأديته للخدمة الوطنية في وكالة أنباء عدن غادر عام 1973م إلى موسكو الروسية للالتحاق بجامعة لومومبا للصداقة التي تخرج منها صيف عام 1979م بدرجة ماجستير في القانون الدولي.. هذا ما أهله للالتحاق بالعمل في وزارة الخارجية في يناير 1980م.
خلال مسيرته الدراسية نال عدد من الشهادات العلمية
والتدريبية، على النحو التالي:
دبلوم الماجستير في القانون الدولي من جامعة الصداقة في موسكو عام 1979م
دبلوم في العلاقات الدولية من المانيا الديمقراطية عام 1982م.
شهادات في الصحافة الدولية, وأخرى في الترجمة من العربية إلى الروسية, وكذلك شهادة إنهاء المرحلة التحضيرية.
شهادة المركز الدنماركي لحقوق الإنسان, وشهادة من جامعة جنيف لدورة اللغة الفرنسية, وشهادة من مركز المعلوماتية لدورة في الكمبيوتر.
شهادة من الجامعة الشعبية للقسم الأول من اللغة الفرنسية, وشهادة من نفس الجامعة للقسم الثاني, وشهادة من الجامعة العمالية.
شهادة من المعهد الاوروبي للعلوم الإنسانية, وشهادة من جمعية الهلال الأحمر اليمنية, وشهادة من معهد لينجوى للغات.