La Asamblea de Dios Nueva Vida comenzó el 3 de agosto de 1980 cuando José y Judy Rivera fueron pioneros en el trabajo bajo el programa MANY del Distrito de Nueva York de las Asambleas de Dios.
El primer servicio se celebró en el Templo Masónico, ubicado en 710 Columbia Turnpike, East Greenbush, con dieciséis (16) asistentes. Posteriormente, se reunieron en el Old Beverage Center de Schodack y luego en una iglesia episcopal.
Compraron un terreno de veinticinco acres en Hays Road y comenzaron la construcción de su nueva iglesia el 22 de mayo de 1983. Los servicios se llevaron a cabo en el sótano durante varios años hasta que se completó el santuario superior en 1985.
El pastor José Rivera se jubiló en mayo de 2006. El reverendo Steve Pooley fue pastor desde enero de 2007 hasta abril de 2013. William y Leah Pier llegaron como pastores en mayo de 2013.