In 1959, Reverend Victor Leavitt came to the Orange Hall on Princess Street in Kingston to hold special services.  The results of these services are not known.

New Life Church of Kingston (NLC), formerly known as Kingston United Pentecostal Church was founded by Reverend J. C. Kleinsteuber in 1962.  The church initially held services in the town of Kepler, a small town north of Kingston, and in 1969 moved to the city of Kingston and continued to conduct services at various rental facilities.  Property was purchased a 362 Alfred Street in 1975 and the church continued to grow in strength and viability as it reached out to Kingston with the gospel.  Many children and youth were bussed into the church on Sundays and much needed assistance has been given to families in need of food, support, clothing, encouragement and of course, spiritual guidance.

As a result of growth and progressive thinking, the pastor and leadership forged ahead and sold the Alfred Street property in 1991 and purchased a fine church facility at 342 McEwen Drive.  The church continued to grow and due to lack of parking and other needed space, the church sold the McEwen Drive property, and moved Sunday services into Cataraqui Woods Elementary School, while pursuing larger facilities to facilitate current and future growth.

In the summer of 2013, a beautiful property was purchased at 2837 Creekford Road.  A new church facility is forecast to be built in 2015.  These are exciting days for New Life Church.