The first incarnation of the band was made up of Oliver Welter (vocals and guitar), Georg Timber-Trattnig (bass) and Peter Hornbogner (drums).

Soon after their formation, they sent out demos and were signed on the spot by German Big Store Records, where a first release came out, the 6-track-mini-LP Naked.

After finally being signed to a big-time label, Naked Lunch took on recording their second album, which should bring them what they predicted with the over-ambitious title, Superstardom.

They shot a high-profile video for "Tambourine" (the single was mixed by Alan Moulder) in Brazil, where they also damaged equipment on stage; they were arrested in London, where some of the members had relocated.

In 1999, Love Junkies was released and the single "Closed today" was a minor hit internationally (and also the band's biggest so far), but the album did not sell well.

Oliver Welter had to return to his hometown and lived on the streets and "out of his car", so to speak, for half a year.

Back to life, Naked Lunch entered the studio again and were all set to record another, perhaps their final album.

Songs for the Exhausted was recorded in Herwig Zamerniks own studio, the "Fuzzroom" in Klagenfurt over the course of a year.

Yet it is uncertain if Jezdinsky is a full member, hence he does not appear on any of the promotion photos for the new record nor in the video to the single "Military of the Heart".