Po grze dla kilku klubów w Kolumbii i Peru, zimą 2006 r. trafił do Polski, gdzie został zawodnikiem Zagłębia Lubin. Szybko stał się kluczową postacią defensywy, a już w pierwszym sezonie sięgnął z zespołem po mistrzostwo Polski. W kolejnym roku dołożył do tego Superpuchar Polski. W 2008 r. Arboleda zasilił szeregi Lecha Poznań. W barwach "Kolejorza" rozegrał pełne sezony, zdobywając Puchar Polski i Superpuchar Ekstraklasy. W sezonie 2009/2010 sięgnął po drugie mistrzostwo Polski, a jego solidna gra w obronie była doceniana przez kibiców i trenerów. W europejskich pucharach Arboleda nie tylko bronił, ale też strzelał ważne bramki, m.in. przeciwko Fredrikstad, Salzburgowi i Manchesterowi City. Po sezonie 2013/2014 Arboleda zakończył przygodę z Lechem Poznań i odszedł z klubu. Od tego czasu nie podpisał kontraktu na grę z żadną drużyną.