[1][2] The club first joined the Mid South Eastern Football League.
However, due to WWII the 1940 season was abandoned, and the East Gambier Football Club did not compete again until 1946 when it was a founding club of the Mount Gambier and District Football League.
[4] While the club competed in the 1964 season, it wasn't until 1965 that they recorded their first premiership victory.
East Gambier beat Heywood by 8 points to secure the 1965 flag.
In 2017, the club broke a 29-year premiership drought, beating North Gambier.