Arboleda w barwach Lecha rozegrał ponad sto meczów i zdobył mistrzostwo Polski w 2010 roku.
Wcześniej Arboleda przez dwa lata był piłkarzem Zagłębia Lubin, z którym również sięgnął po tytuł mistrza Polski. Swoją karierę rozpoczynał w 2001 roku w kolumbijskim Independiente Santa Fe.