Die Beatsteaks wurden 1995 von Peter Baumann, Stefan Hircher, Alexander Rosswaag und Bernd Kurtzke in Berlin gegründet. Kurz nach der Gründung der Punk- und Rock-Band stieg auch Arnim Teutoburg-Weiß als Sänger und zusätzlicher Gitarrist ein. Schon im nächsten Jahr gewannen sie den lokalen Musikwettbewerb und durften als Siegprämie als Vorband der Sex Pistols in Berlin auftreten. Ein weiteres Jahr später brachten sie ihr erstes Album auf den Markt, dass sie „48/49“, nach der Hausnummer ihres Proberaums, nannten. Es enthält auch diverse deutschsprachige Songs, während die neueren Alben englischsprachig sind. 1999 folgte ihr zweites Album „Launched“, bei dem Thomas Götz das Schlagzeug bediente, und im nächsten Jahr übernahm Torsten Scholz den Bass. Sie tourten mit Bad Religion, den Toten Hosen und mit den Ärzten, die ihnen auch eine Zeile in „Unrockbar“ widmeten: "Wie kannst Du bei den Beatsteaks ruhig sitzen bleiben, wenn Dir doch Schlagersänger Tränen in die Augen treiben."
2002 folgte ihr drittes Album, aus dem sie ihre ersten Singles überhaupt auskoppelten, „Let Me In“ und „Summer“. Seitdem waren sie auch im Radio und Fernsehen vertreten. Auf ihren Durchbruch mussten sie aber noch zwei Jahre warten, er folgte 2004 mit dem Album „Smack Smash“. Im gleichen Jahr gewannen sie unter anderem den MTV European Music Award „Best German Act“.
Im März 2007 kam ihr aktuelles Werk „Limbo Messiah“ in die Läden.