Como futbolista llegó al Cádiz CF en el año 2001 y doce años después ya es un gaditano más, nacido en Alicante, pero completamente involucrado con la ciudad trimilenaria y todas sus tradiciones.
Alejandro Varela ha sido de los pocos futbolistas que han visto ascender al equipo cadista de Segunda División B a Segunda, y de Segunda a Primera, alcanzando la gloria durante un año en la Liga de las Estrellas y enfrentándose a jugadores como Zidane, Ronaldinho, Eto'o o el propio Leo Messi.
Sus comienzos deportivos como profesional fueron en el Hércules CF de Alicante, y antes de vestir de amarillo también jugó en el Mutxamel CF, el CD Toledo y el CP Mérida. Tras despedirse del Cádiz CF, Varela marchaba al Ciudad de Murcia de Quique Pina y se retiraba a la siguiente temporada, en la 2007-2008 como futbolista del Orihuela CF.
Volvía a Cádiz en verano de 2008 y comenzó a trabajar en el Cádiz CF ejerciendo de ayudante de la secretaría técnica y de entrenador del Balón de Cádiz CF Senior de Primera División Andaluza. Todo preveía que la buena campaña que realizó en el segundo filial amarillo motivaría su renovación, pero no. Varela se marchaba del Cádiz CF por la puerta de atrás, pero un año después su vida dio un giro de 180 grados y cambió el fútbol por la política y los banquillos y vestuarios por un despacho y el salón de plenos del Ayuntamiento de Cádiz tomando posesión como Concejal Delegado de Deportes.
Tras dos años y medio de gestión eficiente al frente de su concejalía, hoy Alejandro Varela ha visto como la Alcaldesa de la ciudad, Teófila Martínez, lo ha nombrado también como Concejal de Cultura, un puesto que hasta esta mañana ocupaba Antonio Castillo, que da un paso atrás para dedicarse activamente a la labor docente pero que continuará como Concejal de Artes Escénicas, de nueva creación en el consistorio gaditano.
Con el nombramiento de Alejandro Varela como Concejal de Cultura y Deporte también se produce una nueva restructuración de las áreas de Gobierno, creándose la de Desarrollo Cultural que estará coordinada por el Teniente de Alcaldesa Juan José Ortiz donde se incluirán las dos concejalías del ex cadista junto a las de Cádiz 2012, Relaciones Institucionales y Comunicación que ostenta el propio Juan José Ortiz, la de Artes Escénicas con Antonio Castillo al frente, y la de Universidad que dirige Pablo Chaves.
Teófila Martínez explicó que estos cambios obedecen a la intención municipal de dar continuidad al buen posicionamiento que ha alcanzado la ciudad de Cádiz a nivel turístico y cultural a raíz de las celebración del Bicentenario.