Герра начал карьеру в клубе «Каракас». Он помог клубу пять раз выиграть венесуэльскую Примеру и завоевать Кубок Венесуэлы. В 2010 году Алехандро перешёл в «Депортиво Ансоатеги». 8 августа в матче против «Депортиво Петаре» он дебютировал за новую команду[3]. В этом же поединке Герра забил свой первый гол за клуб. Алехандро стал лучшим бомбардиром команды с 16 мячами по итогам и перешёл в «Минерос Гуаяна». 14 августа 2011 года в матче против «Депортиво Ла Гуайра» он дебютировал за новую команду[4]. 25 сентября в поединке против «Льянерос» Герра сделал дубль забив свои первые голы за «Минерос»[5].
Летом 2014 года на правах аренды Алехандро перешёл в колумбийский «Атлетико Насьональ». 28 июля в матче против «Депортиво Кали» он дебютировал в Кубке Мустанга[6]. 22 сентября в поединке против «Униаутонома» Герра забил свой первый гол за команду[7]. В этом же сезоне Алехандро стал чемпионом Колумбии.