Foi uma época e meia que Vallejo defendeu as cores vermelhas e brancas. Um período em que o antigo internacional sub-21 mostrou as suas enormes qualidades e teve a continuidade que, devido a múltiplas lesões e falta de confiança, lhe tem sido negada no Real Madrid.
Aos 26 anos, precisa de jogar regularmente e foi isso que lhe foi prometido no Granada.
Vallejo assinou pelo Real Madrid com apenas 18 anos, quando se tinha tornado num dos defesas centrais mais promissores de Espanha. Nessa altura, já era capitão do Real Zaragoza e o clube merengue não hesitou em pagar 6 milhões de euros por ele.
O jogador permaneceu no clube por empréstimo durante uma época. Também por empréstimo, jogou no Eintracht Frankfurt, Wolverhampton e Granada.
Na sua primeira passagem pela equipa andaluza, disputou 51 jogos oficiais, sendo fundamental no grande papel desempenhado pela equipa na Liga, na Taça do Rei e na Liga Europa. Com esse bom nível e redescobrindo-se como futebolista, regressou ao Real Madrid em 2021, onde jogou até então.
Mas, sem oportunidades de qualquer tipo e com dois anos de contrato por cumprir, Vallejo compreendeu finalmente que precisava de jogar. Por isso, aceitou a proposta de ser novamente emprestado. O Granada espera-o de braços abertos.