Cruz Azul
Кастро — воспитанник клуба «Крус Асуль». 26 ноября 2005 года в матче против «Пачуки» он дебютировал в мексиканской Примере. Алехандро трижды завоевывал серебряные медали в составе «Крус Асуль». 14 декабря 2009 года в поединке против «Монтеррея» он забил свой первый гол за команду.