Jako zawodnik Atlético Nacional debiutował w reprezentacji Kolumbii, wcześniej występował także w kadrach młodzieżowych.
Zaraz po wywalczeniu mistrzostwa z Atlético Nacional, wiosną 1992 Arboleda odszedł do innego kolumbijskiego zespołu, Deportivo Cali, gdzie już w pierwszym sezonie zdobył tytuł wicemistrza kraju. W tym zespole grał przez ponad trzy lata, tworząc skuteczny duet napastników z Willym Rodríguezem. W 147 meczach zdobył 61 bramek dla Deportivo.
W 1995 roku 28–letni zawodnik został powołany przez selekcjonera Hernána Darío Gómeza na turniej Copa América. Kolumbia zajęła wówczas trzecie miejsce, natomiast Arboleda pełnił funkcję gracza rezerwowego i na turnieju rozgrywanym w Urugwaju pojawił się na boisku dwukrotnie. Ogółem w barwach seniorskiej kadry narodowej wystąpił w pięciu spotkaniach, nie strzelając gola.
Latem 1995 Arboleda podpisał umowę z meksykańską drużyną Veracruz. W tamtejszej Primera División zadebiutował 27 sierpnia w przegranym 0:1 meczu z Tolucą, natomiast już tydzień później w wygranej 4:2 konfrontacji z Toros Neza zanotował asystę i dwa gole.