Eastside Transitional School was built in 1994 to alleviate school overcrowding at Newton High School due to the rapid growth of Newton County in the early 1990s. The school opened that same year to grades 6–9.
Each year, the lower grade was dropped and a higher grade was added, until 1997 when the school became a 9–12 high school, Eastside High.
The soccer program was established in1994.
The first graduating class graduated in May 1998.