Juan M. Vallejo, oriundo del sur de California, comenzó a servir como ministro asistente en la iglesia Hawaiian Gardens Foursquare Church en Hawaiian Gardens, California, a sus 19 años.
Juan más adelante sirvió como pastor ejecutivo de La Iglesia en el Camino (el ministerio hispano de The Church On The Way) en Van Nuys, California, sirvió en el equipo de multiplicación de iglesias del Distrito Southwest, plantó dos iglesias, enseñó en Life Pacific College (también conocido como LIFE Bible College [Instituto Bíblico LIFE]) y sirvió como superintendente regional en la zona de San Bernardino, California.
En el exterior, Juan y su familia sirvieron durante 10 años como misioneros Cuadrangulares en Bolivia, El Salvador y Paraguay. Las tareas ministeriales incluyeron el establecimiento de institutos bíblicos, equipos de multiplicación de iglesias, desarrollo de liderazgo, supervisión de distrito, y apoyo al liderazgo de la junta nacional.
Juan y su esposa Graciela se casaron en 1991 y tienen tres hijos.