In 1994, New Charter University (NCU) was founded under its original name, Andrew Jackson University (AJU). The vision for AJU originated with Robert McKim Norris, Jr., and D. Michael Barrett, both graduates of the Cumberland School of Law and colleagues at a Birmingham, Alabama law firm. After completing his law degree, Norris embarked on an intense program of self-directed study. He compiled a personal library of thousands of books, videotapes, and audiotapes, and he concluded that he gained more education through ongoing, independent learning than he ever learned in formal classroom experiences. Norris and Barrett founded a university together and named it after U.S. President Andrew Jackson to symbolize their belief that any determined individual can succeed in life, despite adversity.

In 2015, Global Heritage Education (GHE) acquired NCU. GHE is founded by a group of educators, entrepreneurs, and business executives who are passionate about learning. Members of GHE have successfully established universities, colleges, and schools worldwide, including the United States, Malaysia, China, and Australia. GHE believes individuals can improve their lives through education. NCU is carrying out this mission by offering flexible, supportive, and affordable online education to students from around the world.