Vallejo, licenciado en Ciencias Económicas y Empresariales por la Universidad de Valencia y máster en Administración y Dirección de Empresas por el Instituto de Empresa, cuenta con una extensa carrera profesional desarrollada tanto en el lado de las agencias de medios como en los propios medios y en empresas anunciantes. Antes de incorporarse a Havas Media Group, en la que sería nombrado director general de la entonces Media Planning Levante, en 2006, rabajó en el grupo Mediaset (en concreto en Atlas y en Publiespaña) y en General Electric.