Madrileño, casado y con tres hijos, Vallejo cursó estudios de Derecho y tiene amplia experiencia en relaciones internacionales, especialmente en países como Ecuador y Guatemala.
Este puesto es de nueva creación e implica la puesta en marcha de un profesionalizado departamento de comunicación, precisamente cuando Codere se encuentra inmerso en un proceso de expansión.
Esta firma se creó en 1980 y en la actualidad explota 43.000 máquinas recreativas, 104 Salas de Bingo, 6 Casinos, dos hipódromos y 43 sitios de apuestas, disponiendo de una plantilla de 5.000 empleados y con unos beneficios de 109 millones de euros en 2005.
El nombramiento de Vallejo se produce en un momento de expansión, especialmente en Latinoamérica, y de ampliación de sus actividades a la explotación de las apuestas en Madrid, de la mano de William Hill, barajándose la posibilidad de salida a Bolsa en 2007 tras una exitosa fase de financiación con bonos de alto rendimiento en los mercados internacionales.