Vallejo llegó al Mallorca en 2012 procedente del Sestao River. Antes había pasado por el Alavés, su club de formación, ya que el jugador es vitoriano de nacimiento (16 de enero de 1992).
La llegada de este futbolista incrementa la nómina de jugadores en la parcela ancha hasta nueve, ya que la entidad cuenta del pasado ejercicio con el capitán 'Luso' Delgado, Edu Ramos y Sergio Aguza, Sasa Markovic y Carlos Caballero, más Borja Domínguez, que vuelve tras su cesión en el Real Oviedo, más los jóvenes del filial que suben al primer equipo, Jordi Ortega y Esteve.