Formed 1955

The club was formed in 1955 as the Ajax Soccer Club by Maltese migrants. In honor of the Maltese Floriana club, Ajax SC adopted their familiar green and white playing strips.

The Club was renamed Green Gully Ajax when it moved to its current home ground at Green Gully Reserve, in the northern Melbourne suburb of Keilor 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.