była to po prostu grupa przyjaciół spotykających się na jam sesjach. Nazwa została podobno wymyślona „na poczekaniu”. Mackenzie chciał nazwać zespół „Gizzard Gizzard”, podczas gdy jeden z pozostałych muzyków obstawał przy pseudonimie Jima Morrisona – „Lizard King”. W końcu, drogą kompromisu, zdecydowano się na nazwę King Gizzard & the Lizard Wizard. Artysta Jason Galea, przyjaciel zespołu uważany czasem za ósmego członka, jest odpowiedzialny za szaty graficzne wszystkich albumów oraz za większość teledysków.
Pierwsze minialbumy i 12 Bar Bruise (2011–2012) Pierwszy album grupy – Anglesia (2011) – został wydany jako cztero-ścieżkowa EP dostępna tylko na CD. Nazwa pochodzi od Anglesii, nadmorskiego miasteczka, w którym wychowywał się Mackenzie. Druga EP, Willoughby’s Beach, została wydana nakładem wytwórni Shock Records, 21 października 2011 roku. W recenzji, która ukazała się w Beat Magazine, płytę opisano jako „Po brzegi wypełnioną zabójczo dobrymi pomysłami”. W grudniu 2011 roku, grupa po raz pierwszy wystąpiła na festiwalu w Meredith.