Public education first began in Red Lake with the formation of School District 119.

In 1935, ground was broken on the construction of what is now Red Lake High School, with the doors first opening to students in 1936.

Within Beltrami County the district serves Red Lake, Little Rock, Ponemah, and Redby.

Red Lake High School students can sign up for Ojibwe language classes (the language is also taught in elementary and middle schools in the district) and have a chance to learn Ojibwe traditions from community elders.

Decorations include carved animal symbols of the seven clans of the Red Lake Band (bear, turtle, bullhead, mink, eagle, pine marten and kingfisher) placed on a high shelf running around the room, and the words for the four directions carved into the walls.