Peter Baumann, Stefan Hircher, Alexander Rosswaag and Bernd Kurtzke founded Beatsteaks in 1995. Shortly afterwards, Arnim Teutoburg-Weiß joined the band as singer and additional guitarist. In 1996, the band won a local music competition in SO36 and played as opening act for the Sex Pistols at a concert in Berlin . This was also the band's tenth live performance.
In 1997, the band recorded their first album 48/49, named after the number of their rehearsal space. It contains several songs in German, while the more recent albums are in English. In 1999 their second album Launched appeared on the American punk label Epitaph Records. Thomas Götz had joined the band on drums, while on bass, Torsten Scholz replaced Alexander in 2000. This was followed by tours with Bad Religion, Die Ärzte and Die Toten Hosen, bringing the band to a wider audience.