De grønne hadde sitt første ledervalg 29. november 2005; før dette hadde de ikke en partileder, og foretrakk en rådgivende regjeringsmodell. På en partikonferanse i Hobart kunngjorde De Grønne at de hadde til hensikt å formalisere partiets struktur i påvente av en voksende tilstedeværelse i det føderale parlamentet . Den tasmanske senatoren Bob Brown ble valgt som leder uten motstand, mens den vestlige australske senatoren Rachel Siewert utnevnte partiets første pisk .
De grønne hadde et lederskapsspill i 2010 etter det australske føderale valget i 2010 . Rollen ble bestridt av senator for Tasmania Christine Milne og senator for Sør-Australia Sarah Hanson-Young . Hanson-Young var kritisk til de grønne som støttet minoritets Labour Gillard-regjeringen , og ønsket at partiet skulle forhandle med Venstre, mens Milne ønsket å opprettholde avtalen kritisk. Valget ble vunnet av Christine Milne.
Brown fungerte som partileder fram til 13. april 2012, da han kunngjorde pensjonisttilværelsen fra politikken. Det grønne parlamentariske partirommet ble umiddelbart innkalt for å utnevne en ny leder og nestleder. Christine Milne , senator fra Tasmania, ble valgt uavhengig av ledelsen.
Nestlederplassen ble bestridt mellom Adam Bandt , medlemmet for Melbourne i Representantenes hus , og Sarah Hanson-Young . Bandt ble den andre de grønne parlamentsmedlemmet som ble valgt til stillingen som nestleder i partiet, og Milne hadde tidligere fylt rollen etter etableringen i 2008. Ledervalget hadde ingen effekt på avtalen som eksisterte mellom den styrende Gillard Labour -regjeringen og Greens, som Milne forble undertegnet av.
Morgenen 6. mai 2015 kunngjorde Christine Milne på Twitter at hun trakk seg fra stillingen som leder for De Grønne, noe som førte til et møte i De grønnes parlamentariske partirom for å fylle hennes erstatter. Kort tid etter hennes kunngjøring avslørte den viktorianske senatoren Richard Di Natale at han ville stille som kandidat for ledelsen, mens media spekulerte i sittende nestleder Adam Bandt ville søke gjenvalg til stillingen. På møterommet i partirommet søkte Bandt imidlertid ikke gjenvalg til nestlederen, og sa senere at han var "glad" for å overlate rollen og i stedet fokusere på fødselen til partnerens baby. Følgelig bestemte partiet seg for å velge to senatorer som med nestleder; Scott Ludlam og Larissa Waters .
Di Natale ble valgt til ledelsen uten motstand, og han ble den første lederen for de australske greenene som representerte en annen stat enn Tasmania.
Det australske grønnes ledervalg i 2020 begynte 3. februar, etter at sittende Richard Di Natale kunngjorde at han trakk seg som føderal leder for de grønne. Han kunngjorde også sin plan om å trekke seg fra det føderale parlamentet i de kommende månedene. På dagen for kunngjøringen avslørte Greens MP for setet til Melbourne Adam Bandt at han ville bestride partiets ledelse. Dagen etter ble det holdt et valg i partirommet for ledelsen, og Bandt ble valgt uavhengig av lederposisjonen. Han ble det første Greens -medlemmet i Representantenes hus , og ikke senatet , som ble valgt til leder.