La Iglesia Bautista VidaNueva se reunió por primera vez el domingo 20 de enero de 1991, en la casa de Julio Contreras, el pastor principal, ubicada en la colonia Miralvalle de San Salvador. Catorce hermanos en Cristo asistieron la primera reunión histórica, la edad promedio era de 30 años.
Después de cinco meses de reunirse en su casa, otra casa, en la colonia Satélite de San Salvador, con una capacidad de 60 personas fue alquilada para acomodar la congregación creciente. La iglesia fue organizada oficialmente el 9 de junio de 1991 con un equipo pastoral de 3: Julio Contreras, Steven Kern (misionero evangelista con Buenas Nuevas en Acción y actual director), Enrique Martínez (actualmente trabajando con la Bolsa Samaritana y pastoreando una iglesia en Apopa) y 33 miembros fundadores. Los primeros diáconos eran Nelson Rivas, quien posteriormente llegó a ser uno de los pastores de la iglesia y actualmente se encuentra pastoreando la nueva obra en la Ciudad de Guatemala, y Mauricio Lagos, presidente actual de los diáconos y director del Instituto de Capacitación de Lideres.
Desde su inicio, el deseo de la iglesia era de mantener un equilibrio entre ganar gente para Cristo y hacerles crecer en el Señor. Los pastores lamentaban el hecho que casi todas las iglesias o eran fuertes en el evangelismo, al costo del discipulado, o eran fuertes en el discipulado, al costo del evangelismo. Su sueño era tener una iglesia tan comprometida con ganar gente para Cristo como con discipularles y verles crecer en el Señor. Notaron que la Biblia no enfatizaba uno más que el otro, sino que enfatizaba ambos iguales. Desde el inicio, la iglesia fue diligente en el evangelismo (masivo y personal) y en el discipulado uno a uno.







