Alex Vallejo, natural de Vitoria, comenzó en las categorías inferiores del Alavés llegando a debutar en su filial con 19 años. De allí se marchó al Sestao y tras una temporada hizo las maletas rumbo al segundo equipo del Mallorca. Su buen papel con el filial provocó que en la 2013-14 debutase con el primer equipo en Segunda División con solo 21 años. En el conjunto bermellón estuvo hasta la 2016-17 y en la 2017-18 puso rumbo a Córdoba donde ha jugado durante dos temporadas. En LaLiga 1|2|3 disputó 73 partidos y su experiencia será clave para ayudar al equipo en su estreno en la categoría.
Vallejo llega a Fuenlabrada con la maleta cargada de ilusión tal y como comentó a los medios del Club: “Es un reto que me apetece mucho. Es la primera vez que el Fuenla está en LaLiga 1|2|3 y es un gran reto porque es una competición exigente. Creo que todos vamos a estar con una ilusión tremenda. Primero habrá que asegurar la permanencia y luego no marcar ningún tope. Pero todo desde el trabajo y desde el esfuerzo”. Alex Vallejo también se definió como jugador para que los aficionados vayan conociéndole mejor: “Soy un jugador para jugar por delante de los centrales. Me gusta ayudar en la salida de balón y dar consistencia al equipo en tareas defensiva. Soy un jugador de equipo y de mucho trabajo”
