The church was founded in 1993 in Longueuil, Quebec, starting with 50 members and pastored by Claude Houde. In 1998, following a massive ice storm causing severe cold and power cuts for more than a month, the church housed 500 homeless people for three weeks. It is recognized by the mayor as a public utility. In 2001, it inaugurated its current building including a 2,400-seat auditorium, the largest in Canada's Francophonie. In 2003, the church left the Pentecostal Assemblies of Canada. In 2005, the Institute of Theology for the Francophonie, near the premises of Nouvelle vie was founded. In 2006, the church began to draw over 3,000 people per week. In 2007, the church founded the Association chrétienne pour la Francophonie (Christian Association for the Francophonie), a network of Pentecostal churches, member of World Assemblies of God Fellowship. In 2010, Impact, a music group, was formed in the youth department of the church. In 2011, Nouvelle Vie had 4,000 members. In 2021, it had opened 4 campuses in different cities.