Anderson who served as principal of Prairie View Normal Institute (now Prairie View A&M University), founded the Colored Teachers State Association of Texas (CTSAT) and served as principal of the original Anderson (then E.H. Anderson) from 1896 to 1929.

The school was originally named after Earnest H. Anderson, who served as principal of Prairie View Normal Institution from 1879 to 1885.

In 1938, it was renamed for his brother, L. C. Anderson, who served as the school's principal from 1896 to 1929.

[6] The original Anderson was housed at four different locations before it was closed in 1971 as part of desegregation efforts, the current high school was opened in 1973 at its present site.

Previous locations:[7] The Yellow Jackets won the PVIL Football State Championship in 1942, 1956, 1957 and 1961 and finished runner-up in 1940 and 1945.