In 1976 Pastor Robert and Iris Crews (aka "Miss Toni") surrendered to the full time ministry. This calling led them to move to Tulsa, Oklahoma to attend Rhema Bible Training Center, founded by the late Kenneth E. Hagin. Upon graduation, Pastor was led to return to Memphis and bring the Word of Faith message to his hometown.
In 1977, Pastor Robert & Toni opened their home to 12 people and began New Life Fellowship Church of Memphis, whose name was shortened to New Life Church in 2012. For the past 35 years, they have worked together to fulfill the vision God gave them: to see men and women grow to spiritual maturity in Christ and experience spiritual ministry to others from their own lives.