Founded in 1979, NCA originally began as a church-sponsored school, housed at Word of God Tabernacle.  In 1980, enrollment consisted of 42 students with two paid teachers and three para-professionals on staff and the following original board members: J. Kenneth Asplund-Board President, Larry Asplund-Vice President, Jesse Hyder-Secretary, Vicki Weiler-Treasurer, Sam Biggers, Bob Warwick, Norman Wilkie, and  David Knox.  In 1981, the following churches worked in collaboration to develop New Covenant Academy:  Word of God Tabernacle, Christian Life Center, Deliverance Temple, Hickory Hills Pentecostal Holiness Church, Cornerstone Word Church, and Crossroad Christian Center. The pastors of the sponsoring churches served on the Board of Directors.  

Enrollment in 1982 jumped to 103 students. Maximum capacity at the facility location was 120.  Administrators grappled to find NCA a permanent home.  In 1983, the board resolved to become an independent school, set apart from any specific church.  In their motion, they set forth the following governmental structure:  “Resolved that the structure and government of New Covenant Academy be made totally independent from any local church or churches, that certain qualified parents be appointed to the Board of Directors and that these Board members qualify strictly by A) being parents of children enrolled in New Covenant Academy, B) their experience in Christian education, and C) the level of their ongoing commitment to New Covenant Academy.

As NCA has grown over the years, it has occupied the following locations: Cornerstone Word Church (Trivia note: 1981-1982 rent was $100 per month plus utilities and janitorial services), Elfindale, Calvary Temple Assemblies of God, Jefferson Avenue Baptist Church, Rolling Hills Baptist Church and Glendale Baptist Church.  The Academy purchased its permanent home in 1995 on Cox Rd.  

New Covenant Academy currently occupies a 27-acre campus and houses the High School, Middle School, Intermediate School, Elementary School, Administrative Offices, and Gymnasium.  Accredited with AdvancED a division of North Central Association Commission on Accreditation and School Improvement, and a member of the Association of Christian Schools International. New Covenant Academy students excel academically and exceed local and national averages on Stanford Achievement and ACT Testing.  Programming includes a complete Liberal Studies Curriculum with a Christian World View. We offer Band, Choir, Art, Drama, Library, Physical Education, Spanish, Computer, and Business Classes for our co-curricular activities. Dual Enrollment courses with Missouri State University are offered to High School Students.  New Covenant Academy also offers a competitive sports program including cheerleading, basketball, soccer, track and field, golf, and volleyball.