El centrocampista vasco deja el RCD Mallorca después de una etapa de cuatro años donde ha jugado tanto en el filial mallorquinista como en el primer equipo. Llegó en 2013 procedente del Alavés y en el Mallorca ha conseguido su sueño de jugar en la LFP.
Vallejo, que ha pasado por malos momentos en el Mallorca por culpa de las lesiones -unos dos años lesionado- no renueva y pone rumbo a Cordóba para jugar en Segunda División.