The original school was located in the former city of Eau Gallie, overlooking the Indian River. The successor school is 3.5 miles (5.6 km) west.
Construction on the new Eau Gallie High School began in 1963. Students from the new building graduated in 1964. During the construction Eau Gallie High Students attended a split session at Melbourne High School.
The school had the lowest reportable incidents of any high school in Brevard for the 2006-7 school year. The school uses surveillance cameras to monitor student activity.
In 2009, 80% of students graduating went on to some form of higher education. 32% went to a four-year college, 48% to Brevard Community College.
In the 2009-2010 academic year, Eau Gallie was the only high school in the state to be classified as a national demonstration school for Advancement Via Individual Determination. This is a program that encourages middling students to aim for higher education at the four year university level and provides them the tools and advice needed to achieve that goal.
In 2010, one-fourth of the seniors came from low-income families.
In 2011 the Air Force Junior Reserve Officer Training Corps won first place in the AF JROTC academic bowl. They competed in Washington, D.C., against hundreds of other teams after winning the state competition.
Girls fast pitch softball won the state championship 2011.
Softball team rated during the season as number two in the nation in the USA Today high school softball poll 2007-8
In 2007, the school Board awarded bonuses to sixty-nine teachers at Eau Gallie out of only 375 awards to the sixteen high schools in the county. This was double the awards to the second highest school.
In 2007, the Eau Gallie Odyssey of the Mind Team placed first at World Competition for 'The Large and Small of It' Division III.