Born in the city of Santander de Quilichao, Cauca in Colombia, Arrechea was a graduate of América de Cali's youth system. He went on loan to second division side Real Cartagena in 2004. After scoring 20 goals in 30 matches, Arrechea returned to América. Spells with Deportivo Pasto, Club Santa Fe, Millonarios and Atlético Nacional followed, and then he moved to China to join Changchun Yatai in 2011. Arrechea also had a spell with Liga MX side Club León before returning to Colombia to play for Santa Fe in the Liga Postobón. Since 2014 he was transferred to Once Caldas club.
