Ла-Гуайра
Фуэнмайор — воспитанник клуба «Карабобо». 22 сентября 2013 года в матче против «Депортиво Ла-Гуайра» он дебютировал в венесуэльской Примере. 1 марта 2017 года в поединке против «Атлетико Сокопо» Алехандро забил свой первый гол за «Карабобо».