Later it was relocated to its current location in Fort Walton Beach, Florida with the old site becoming what is now Meigs Middle School.

[4] The school's marching band, known as the Style Marchers, were back-to-back 5A Florida State Champions in 2004–05, 2005–06, and were runners-up for 2006–07.

The choral and band departments annually send students to All-State and make superiors at their respective district festivals.

[14] WBGI members make a news show daily and produce many other promotional videos for the school.

[15] The school newspaper, Smoke Signals, won a top award from the Florida Scholastic Press Association in 1998.

[17] At the beginning of each home football game, the school Indian, or student mascot, rides a horse across the field and throws a spear midfield.

In 1956, Bryan Lindsey came to Choctaw as choral director, and began writing words to "Big Green Indian."