Before coming to the U.N., Brahimi, who represented the National Liberation Front in Tunis during Algeria's independence movement in 1956–1961, was an Arab League official (1984–1991) and the Algerian Minister for Foreign Affairs from 1991 until 1993.