Vallejo estuvo casado con Nelly Mejía con quien tuvo 10 hijos: Luz María, Néstor, Jesús Alberto, Pilar, José Joaquín, María Eugenia, María Cristina, María Inés y Pablo.