KTCEA was established by the leadership of Loon River, Woodland Cree, Lubicon, Whitefish Lake and Peerless Trout First Nations to operate and maintain all six community schools. Each Nation continues to retain ownership of the schools and the land they are on.

Long before the creation of the Education Authority, KTCEA First Nations firmly recognized education as the key to the collective advancement and preservation of cultures, language, and traditions. The commitment among the KTCEA First Nations to support current and future generations of children, youth, and families remains strong.

The KTCEA member Nations have worked collaboratively for over two decades in the provision of education services and opportunities for all students. Over the past six years, several key partnerships and agreements have been established among the First Nations that enabled the formation of KTCEA and a unified vision for First Nations education.

On March 10, 2017, KTCEA was established as a separate not-for-profit legal entity under the Companies Act of Alberta. A board comprised of representatives from the five member Nations was selected, and policies for the Authority were put in place for the 2017-2018 school year.

Subsequently, the education authority took over the administration of three band-operated schools (Clarence Jaycox, Cadotte, Atikameg) for the 2017-2018 school year.

In the 2018-2019 school year, KTCEA took over the administration of the three remaining on-reserve schools (Little Buffalo, Peerless Lake and Kateri) which had been previously operated by Northland School Division.