ANF was formed in 2001 after a group of like-minded Native congregations and leaders came together after United Native Ministries, a ministry of Mennonite Board of Missions, and Mennonite Indian Leadership Council, a ministry of General Conference Mennonite Church were discontinued. These leaders met twice a year for several years. They met to discuss common core values, vision. and purpose for developing a new fellowship of churches. The leaders spent significant time sharing concerns and praying for one another. Eventually the official leadership team was formed. Daniel Smiley serves as Chairperson, Liz Detweiler as Treasure, Gerald Hayes & Cindi Toews as co-Secretaries and Leonard Burkholder as General Secretary.