The high school was established in 1994 to alleviate overcrowding at United High School in northern sector of Laredo.

Freshman students are housed in a separate building at 4601 Victory Drive.

[2] The mascot for Alexander High School is a Bulldog.

John B. Alexander High School has four fine arts programs: orchestra (John B. Alexander Orchestra), mariachi (Mariachi Monumental de Oro), choir (John B. Alexander Choir), and band (John B. Alexander Band) programs.

The John B. Alexander Outdoor Performance Ensemble is a two-time South Texas Regional Grand Champion and Area G champion.