Основателем и лидером группы был Дэвид Каннингем. В состав группы входили авангардные музыканты и импровизаторы — инструменталисты Дэвид Туп (David Toop) и Стив Бересфорд (Steve Beresford), а также вокалистки Дебора Эванс-Стикленд (Deborah Evans-Strickland) и Патти Палладин (Patti Palladin). Также в группу входил Майкл Аптон (Michael Upton).
Группа выпустила первый альбом The Flying Lizards в 1979; среди их синглов были как кавер-версии песен других музыкантов (Summertime Blues Эдди Кокрана и Sex Machine Джеймса Брауна), так и несколько оригинальных композиций. Их версия песни Баррета...