The club was established as Ajax Soccer Club in 1955 by Maltese immigrants. In honour of the MalteseFloriana club, Ajax SC adopted their familiar green and white playing strips. The club was renamed to Green Gully SC when it moved to its current home ground at Green Gully Reserve, in the West of Melbourne suburb of Keilor Downs. The "Ajax" was dropped in 1982. The club competed in the National Soccer League of Australia (NSL) from 1984 to 1986 and attracted some great players such as George Campbell from Preston (originally from Aberdeen), and Scott Fraser from Rangers. Green Gully is 1 of the 8 Clubs that are still active in the Victorian Premier League, Green Gully is a 'Sister Club' with Sunshine George Cross FC, It is believed that both Green Gully and Sunshine Georgies adopted the Same kit as a Maltese Premier League club Floriana F.C., Floriana is one of the oldest clubs in Malta. Green Gully currently compete in the Victorian Premier League and have been Victorian Champions in 1981, 1982, 1983, 1999, 2000, 2003, 2005, 2010 and 2011.
The Kit Supplier for the Green Gully Cavaliers is Adidas, Adidas is the match day kit supplier and training kit supplier. Green Gully's matchday kit is green with white strips, while the shorts and socks are just green. The green gully juniors also have their kit supplier as Adidas,Errea and Covo.
The Green Gully Soccer Show is on every Saturday at 10:30am on the Network of Channel 31.
The Green Gully Soccer Show is a non-profit Channel 31 Television Show which has aired across Victoria for the past 5 years. The primary purpose of the show is to promote the community and entertainment services available to the general public at the non-profit Green Gully Soccer Club, located in Keilor Downs, Melbourne.
During the 2008 season, the Green Gully Show averaged (viewers per 30 minute show) an audience of 8,000 viewers peaking 12,500 viewers (viewers for at least 1 minute per 30 minute show) according to the official OzTam Television Ratings snapshot recorded in May 2008.