The New America School was founded in 2004 by philanthropist and educational activist Jared Polis, along with several leaders in the metro Denver community. The New America School-New Mexico was approved in September 2008 by the New Mexico Public Education Commission. NAS-NM is overseen by a local Governing Council.