The church was founded on Father's Day in 2004 under the direction of senior pastor Stanley Wooten and associate pastor Ruth Wooten. In addition to Sunday and Wednesday services, Throne of Grace offers a Monday evening prayer, a Friday evening "Celebrate Recovery" service and a youth service. The church is affiliated with The Life Center, which offers outreach for men in need through Christian-based discipleship.