Контрерас начал профессиональную карьеру в клубе «Каракас». 16 февраля 2019 года в матче против «Арагуа» он дебютировал в венесуэльской Примере[3]. 28 ноября поединке против «Депортиво Лара» Андерсон забил свой первый гол за «Каракас»[4]. В том же сезоне он помог клубу выиграть чемпионат.