Питер Бауманн, Стефан Хирхер, Александр Россвааг и Бернд Курцке основали Beatsteaks в 1995 году. Вскоре после этого к группе присоединился Арним Тойтобург-Вайс в качестве вокалиста и дополнительного гитариста. В 1996 году группа выиграла местный музыкальный конкурс SO36 и выступила на разогреве у Sex Pistols на концерте в Берлине…

Спустя 20 лет, в 2015 году, Beatsteaks отметят свое 20-летие двумя концертами в Wuhlheide в Берлине.