Nació en Manzanillo, fue médico y combatiente, por sus actividades revolucionarias la Dirección del Movimiento 26 de Julio le ordenó marchar a la Sierra. Llegó a territorio libre de Cuba el 27 de marzo de 1958. Al incorporarse al Ejército Rebelde, Vallejo prestó servicios médicos a las tropas en operaciones e intervino en varios combates.

Tras el derrocamiento de Batista, desempeñó diversas tareas que le asignó la Revolución en la aplicación de la Reforma Agraria en Camagüey y Oriente. Pasó a prestar servicios desde 1961 junto al Comandante en Jefe sin abandonar su profesión de médico.