When the band's first album, Brachialromantik (Brute Romance) was released, they earned swift comparisons to the giants of the popular German medieval metal genre like Subway to Sally and Tanzwut, despite objections from the band that this was not an accurate expression of their sound or style. Shortly before the album's release, the singer Hörbi left the band to pursue other projects, and the band was left unsure of themselves and faltering with the public taking little interest in their record.
Enter Robin Sohn and a new era for the band. With sharp, complex German lyrics, the new singer arrived and helped shape a new sound. The result was the critically acclaimed Das Spiel (The Game), a stark departure from the sound of their previous effort. The strings were drawn more into the background and the focus shifted to the conventional band instruments, making room also for electronics. Also, two of the new songs ("Das Ist Der Tag"/"That is the Day", "Das Spiel") let Robin take a break from the microphone and introduced background vocalist Holly D's rap stylings. This album also demonstrates Robin's linguistic versatility, featuring a remake of Camouflage's "Love is a Shield." Shortly after the release, Kaspar departed the band, and the introduction of Rasta F. marked the first in a series of changes in the bass player position.
With their third album, 2001's Kalter Glanz, Letzte Instanz showed their fans and critics that trying to classify their music was a fruitless endeavor, yet again introducing a record with a sound different from either of its predecessors. The strings were pulled slightly more into the background, and the sound had begun to mature as a kind of string-assisted form of modern heavy metal in songs like "Ganz oder gar nicht"/"Completely or not at all" and the title track, and with a continued dedication to their folk music roots in songs like "Oh Fortuna" and "Mein Todestag"/"My dying day." The result is a powerful combination of musical genres, occurring both integrated and drawn into sections, but never completely pulled from one another. Also appearing on the album were two well-known German singers: Marta Jandová from Die Happy and Sven Friedrich from Dreadful Shadows accompanied the septet on 3 songs.
With the introduction of an additional guitarist (Oli), another bass change (FX), and a new drummer (Specki T.D.), the band followed up in September 2003 with Götter Auf Abruf ("Gods on Call"). Though the new sound was not quite as significant a departure from Kalter Glanz as that album had been from its predecessor, the progression toward a heavier, complex blend of modern rock and classical/folk instruments and themes was audible. While the Letzte Instanz of Das Spiel had sounded like a folky horror-themed group with rock instruments thrown in, the band of 2003 had shifted much further to the metal end of the spectrum, with the strings nevertheless always present. The resurgence of Holly D's rap vocals also appears on two tracks. With a more radio-friendly sound, the band was even able to climb into the German album charts.
Later releases include a live CD and DVD, featuring tracks from the three most recent albums plus the track "Kopf oder Zahl"/"Heads or Tails," which first appeared on the German mix Nachtschwärmer Vol.7 in July 2004 after having served well as a closing song for their previous tour.
The band did, however, hit a snag in March 2004 when three integral members (vocalist Robin Sohn, founding guitarist Tin Whistle, and bassist FX) decided to leave the band simultaneously for personal reasons. Many of the band's fans feared that they had heard the last of Letzte Instanz. The remaining members decided not to abandon their eight-year project and actively sought to rebuild their lineup. In the meantime, the two strings players M. Stolz and Benni Cellini took advantage of the break to cooperate with the new band Angelzoom on four songs for their self-titled debut, including the single "Fairyland," and joined them briefly for their Tiefenrausch Tour 2005.
December 2004 saw the introduction of new bass player Michael Ende and, three months later, the band became complete once more, finding a new lead singer in Holly. In June 2005, the band debuted live for the first time with their new lineup, playing new songs for a new era.
In February 2006, the album Ins Licht was released, which peaked at position 53 of Germany's Media Control Charts. The song "Das Stimmlein" on that album features guest singers Eric Fish (Subway To Sally), Sven Friedrich (Zeraphine) and Thomas Lindner (Schandmaul).
The sixth album Wir sind Gold was published in March 2007. The single "Wir sind allein" is a cover version of the Inchtabokatables song "You chained me up". In the year the band released Das weiße Lied, an entirely acoustical album. Apart from new interpretations of old songs it also contained four completely new tracks and a David Bowie cover, "Helden".
The album Schuldig was released in February 2009. The pre-release single "Flucht ins Glück" contained also a track "Der Garten" which Letze Instanz recorded together with singer Aylin Aslım. That song is sung in German and Turkish language.
On 30 May 2010, drummer Specki T.D. announced his departure after eight years with the band and joined In Extremo. He was replaced by David Pätsch, the former drummer of Subway to Sally and member of the Blue Men Group. The album Heilig was published in October 2010. The track "Schau in mein Gesicht" was a pre-release radio edition single.
In 2011, the song "Neue Helden" was released as a single and was chosen as the anthem for the International Ice Hockey Federation's Under 18 world championships in Dresden and Crimmitschau, Saxony.
Founding member Holly D. left the band in 2014. The band's 10th studio album Im Auge des Sturms is to be released in October 2014. It was recorded without the use of synthesizers, loops and sample.