The current main building was designed by architect Everett D. Woods after WWII as an elementary, middle, and high school for East Memphis.

[6][7] In January 2017, East High announced its T-STEM Optional Program, partnering with University of Memphis, FedEx, and AutoZone to develop a new curriculum.

The following fall, the T-STEM Academy was established, with all non-qualifying students being rezoned to other high schools.

The following spring, it was announced that Maxine Smith STEAM Academy, also known as MSSA, would be relocated to East High School.

MSSA shared a building with Middle College High School at 750 East Parkway.

The basketball team won three consecutive state titles between 2016 and 2018 under Penny Hardaway, before he began coaching for the University of Memphis.