It was originally founded in 1957 by missionary Alta Washburn who saw the great need to prepare Native Americans for church ministry.
Over years of Pentecostal ministry, it has changed location three times and has grown into a regionally accredited college offering multiple degree programs.
In September 2007, to commemorate the fiftieth anniversary of the college's establishment, Nelson AIC began a new "Jubilee Walkway" connecting the parking lot with the Henson Memorial Chapel.
[5] All Nelson AIC students are required to participate in religious activities regularly.
Nelson AIC encourages students to be fully committed Christians in all aspects of life.