Campuses are located in four of the largest Navajo County communities: Holbrook, Show Low, Snowflake, and Winslow.

NPC also partners with community members in Apache County, Arizona.

The Navajo, Hopi, and White Mountain Apache Indian Reservations occupy more than forty percent of the total land in the college's service area.

In the late 1950s, citizens in Northeastern Arizona were concerned about the lack of access to higher education and began advocating for the establishment of a regional community college.

In fall 1972, the Navajo County Community College District was formed to serve the higher education needs of residents in a region covering 21,158 square miles (nearly the size of West Virginia).