Licenciado en Ciencias Económicas y Empresariales, Vallejo ha desarrollado buena parte de su trayectoria profesional en el mundo de la televisión. A lo largo de su carrera ha sido director comercial de la agencia Atlas España (Grupo Gestevisión Telecinco) y director gerente de Atlas Levante.
Anteriormente pasó por Dragados y Construcciones, donde fue adjunto al director financiero-administrativo, y por General Electric, como asesor comercial para su división GE Capital Largo Plazo.