Plans to construct the school started in 2008 under the name South Region High School #9.[6] On February 23, 2009, construction for South Region High School #9 was approved.[7] The principal planned to administer the school at the time, Carla Barrera-Ortiz of the Los Angeles Unified School District, claimed the main goal of the school was to "reverse the underrepresentation of Latinos in the field of mathematics and technology".[8]Masonry for the school was at the cost of around 3 million US dollars[9] and construction costed around 13.5 million dollars.[10] The school opened on August 14, 2012, in the Gateway Cities city of South Gate.[11][12][13] On January 8, 2016, the girls' basketball team of Legacy High School won against Palisades Charter High School with a score of 65-62 for the CIF Los Angeles City Section championship.[14] In 2019, STEAM Legacy High School won in the 2019 Horizon Grand Prix, an automotive competition in Prague, by building a prototype hydrogen vehicle.[15][16][17]
On August 30, 2023, Varsity Head Football Coach, Steve Medina was named Week 1 - Coach of the Week by the Los Angeles Chargers.[18] Coach Medina led an undefeated Legacy Tigers team into week 7, and finished the regular 2023-24 season at 8 - 2. This was the most successful season by any varsity team in school history, but it was overshadowed by the untimely passing of Coach Medina on November 5, 2023, when he succumbed to a long battle with kidney disease. A few weeks later, he was also posthumously awarded the Coach of the Year for Los Angeles County during a special halftime ceremony of the Chargers Sunday Night Football game versus the Baltimore Ravens on November 26, 2023 at SOFI Stadium in Inglewood, California.
On October 26, 2023, a police officer opened fire on campus[19] at around 9:30 PDT[20] after an SUV driver attempted to run another police officer over.[21] The SUV then crashed into a parked car[22] and the school was placed on lockdown.[23]