Gospodin Arboleda je rođen u Kolumbiji.

Diplomirao je na Berkliju, Univerzitet u Kaliforniji, SAD 1979. godine; stekao je diplomu pravnih nauka (Juris Doctorate) na pravnom fakultetu Univerziteta u Nju Jorku 1983; magistrirao je na Flečer školi prava i diplomatije, SAD, 1984. godine.

U UNHCR se zaposlio 1984. godine i od tada je radio na 10 radnih mesta širom Amerika i Evropi.

U region je prvi put došao 1996. godine – u Vukovar – u svojstvu Šefa operacija. U periodu 1998-2000 bio je zamenik Šefa Misije u tadašnjoj Saveznoj Republici Jugoslaviji.

Gospodin Arboleda tečno govori španski i engleski.