The club was formed in 1955 as the Ajax Soccer Club by Maltese migrants.
The Club was renamed Green Gully Ajax in 1966. In 1982 the Ajax part of the name was dropped and the club became Green Gully Soccer Club. The club competed in the NSL for 3 seasons between 1984 and 1987.
The club now competes in the Victoria Premier League