In March 1999, barrister David Risstrom was elected to the Melbourne City Council, following numerous local government campaigns in Victoria.

Risstrom was re-elected in 2001 and retired in 2004 in order to contest the Senate in the Australian national elections of that year.

David Jones was elected to and became Mayor the City of Greater Bendigo, and a total of 14 Green local government councillors held office across Victoria, in Cities or Shires of Melbourne, Yarra, Maribyrnong, Moreland, Moonee Valley, Yarra Ranges, Whitehorse, Brimbank, Mount Alexander and Greater Bendigo.

The 2008 local government elections saw the first elections of Greens Councillors into Darebin, Glen Eira, Manningham, Queenscliffe, Surf Coast and Casey Councils, and saw Samantha Dunn re-elected in a single-member ward in Yarra Ranges with a strong 53% primary vote.

In April 2024, both Greens councillors in Monash − Anjalee de Silva and Josh Fergeus − left the party.

In addition, branches can establish working groups and subcommittees to specialise in specific interest areas, tasks, and campaigns.

[7] The victory in Prahran was the first time that the Greens have won a single member constituency at the state or federal level from the Liberal Party anywhere in Australia.

The Greens gained a third seat in the Victorian Legislative Assembly at the 2017 Northcote state by-election, which was won by Lidia Thorpe.

At the 2013 federal election Adam Bandt retained his seat of Melbourne and Former Mayor of Maribyrnong City Council, Janet Rice, was elected to the Senate and joined Richard Di Natale to become Victoria's second Greens senator.

At the 2016 federal election Adam Bandt was re-elected to a third term - the Greens also returning one Senator.