اخضر ابراهیمی در دوران جنبش استقلال الجزایر (1956-1961 ) عضو جبهه آزادیبخش ملی الجزایر بود و در سال‌های 1984-1991 در اتحادیه عرب خدمت کرد. وی در سال‌های 1991 تا 1993 وزیر امور خارجه الجزایر بود.
ابراهیمی پیش از آن که در سال 2001 از سوی کوفی عنان به عنوان نماینده ویژه سازمان ملل در امور افغانستان و عراق برگزیده شود؛ به عنوان نماینده سازمان ملل در هائیتی و آفریقای جنوبی هم خدمت کرده بود.
او در الجزایر و فرانسه حقوق و علوم سیاسی خوانده؛ ازدواج کرده است و صاحب سه فرزند است. دخترش ریم که در جنگ 2003 عراق خبرنگار سی ان ان در بغداد بود؛ همسر پرنس علی اردن است.
اخضر ابراهیمی كه در سال 1393 نماینده مشترک اتحادیه عرب و سازمان ملل در امور سوریه بود در نشست خبری مشترک با بان کی مون، دبیر کل سازمان ملل اعلام کرد استعفا مي‌دهد ماموریت خود در سوريه را رها می‌کند.