The school was created before 1900. as the Blue Canyon Day School a.k.a. Western Navaho Training School at Blue Canyon in
Blue Canyon, Arizona. In 1903 the school moved to Tuba City and there became the Western Navajo School. It received its current name circa the 1930s. Like other
Bureau of Indian Affairs (BIA) boarding schools of the early to mid-20th century, Tuba City Boarding had a military-esque regimen forcing assimilation. Its peak boarding enrollment was over 1,000. By the year 2000 the boarding population was down to 200. The school has a museum with memorabilia. In 2020 the school had 1,300 total students. During the
COVID-19 pandemic in Arizona the school made request for technology used for virtual learning, but delays meant the adequate technology was not delivered in time for the school year. ==Campus==