Tras formarse en las categorías inferiores del Hércules Club de Fútbol, jugó en el Mutxamel Club de Fútbol en Tercera División que por entonces era filial del Hércules.
Con el Toledo y Mérida jugó en Segunda División, y regresó al Hércules para jugar en Segunda "B".
En 2001 inició su trayectoria en el Cádiz en Segunda "B" y tras dos ascensos acabó jugando en Primera División.
El padre de Alejandro, es Pepe Varela, exjugador del Hércules en Primera División.
[1] Varela obtuvo acta de concejal al conseguir esta candidatura, precisamente, 17 ediles.