Arboleda fue campeón de la Copa Libertadores en 1989 con Nacional, equipo en el que militó desde el año 1988 hasta 1992, y con el que también alcanzó el título del rentado colombiano en1991.
Posteriormente pasó a las filas del Cali (1992-1995), recordándosele por haber hecho pareja en ataque con su ‘gemelo del gol' Willy Rodríguez.
Después viajó a tierras mexicanas para hacer parte de los Rojos de Veracruz, entre 1995 y 1996, y luego del Zacatepec (1996-2000).
La carrera deportiva del oriundo de Puerto Tejada (Cauca) tuvo su final en territorio chino, en donde jugó de 2000 a 2001 en el Hangzhou Greentown.