La storia dei Lounge Lizards - gruppo con base jazz, energia punk e stile del tutto indefinibile - si confonde con quella del suo fondatore, il musicista-pittore-attore-scrittore John Lurie, figura di spicco della cultura nuovayorkese dei primi anni ’80.
Il gruppo fu fondato nel 1979 e divenne – dopo l’omonimo esordio discografico, di grande successo – soprattutto una live-band. Del gruppo facevano parte, oltre a Lurie, il fratello Evan al piano e il rumorista della chitarra Airto Lindsay. La seconda fase del gruppo, di cui entrarono a far parte Marc Ribot alla chitarra e Roy Nathanson ai sax e come direttore musicale, ebbe inizio nel 1984 e portò alla pubblicazione di tre album in relativamente poco tempo. Ad inizio anni ‘90 Lurie diede vita ad una terza edizione della band (qui c’erano tra gli altri Steve Bernstein alla tromba o Dave Tronzo alla chitarra) che lavorerà a fasi alterne durante tutto il decennio e che pubblicherà comunque nel 1998 il disco Queens of all Ears, uno dei più belli in assoluto. Da lì in poi Lurie si interesserà principalmente alla pittura e l’avventura Longue Lizards, benché mai chiusa ufficialmente, è stata messa dal fondatore stesso in stato di profonda ibernazione.