Baustelle получила множество наград, в том числе платиновый диск за альбом Amen, несколько золотых дисков, Nastro d’argento в номинации «лучшая оригинальная песня» за Piangi Roma из саундтрека к фильму Giulia non esce la sera.
Будучи подростками, Франческо Бьянкони и Клаудио Бразини играли на гитаре в одной и той же группе, The Subterraneans, вдохновлённой 1960-ми годами. В ней было также ещё два музыканта. В 1997 году, вслед за такими группами, как Sonic Youth и Smashing Pumpkins, Бьянкони решил включить в группу участницу, Рашель[1], а также клавишника и электронного аранжировщика Фабрицио Массару. Ритм-секция группы (ударные и бас) за всю историю группы менялась несколько раз.
Группа сменила название на Baustelle, немецкий термин, означающий «строительная площадка», «работа в процессе»; выбор был сделан путём поиска в итальяно-немецком словаре. Сам Бьянкони говорит, что название было выбрано из-за игры слов: оно содержит итальянское слово stelle (звезды), звукоподражание bau и elle[2].
После долгой серии демо в 1999 году группа записала в двух разных студиях, в Кашине и Мондови, свой первый альбом[3]. Из-за проблем со звукозаписывающей компанией альбом Sussidiario illustrato della giovinezza увидел свет только в 2000 году. Альбом, сопродюсированный Америго Верарди и изданный независимым лейблом Baracca e Burattini, вызвал интерес и признание со стороны публики и инсайдеров благодаря одновременному присутствию нескольких музыкальных стилей (электронная музыка, новая волна, босса-нова). Это «концептуальный альбом», сосредоточенный на описании романтического и мучительного подросткового возраста[4].
С 19 января 2011 года доступна книга-рассказ о музыкальной группе. В ней семь глав и два приложения, антология интервью 2000—2010 годов[5].
В мае 2012 года началась запись шестого студийного альбома, которая проходила частично в Польше, частично в Fortezza Medicea в деревне Монтепульчано, на родине группы (некоторые записи были также сделаны на органе церкви Святого Сердца Иисуса)[6]. Изначально планировалось, что альбом выйдет в январе 2013 года[7]; он вышел 29 января 2013 года на лейбле Warner Atlantic[8]. После публикации Fantasma вышла сразу на второе место в рейтинге FIMI по продажам лучших альбомов[8] .
5 июня 2013 года на сайте La Repubblica был анонсирован клип на песню Nessuno, снятый Джанлукой Моро и Даниэле[9]. Со следующего 8 июня группа возобновила гастроли[10]. 12 июля песня Monumentale была выпущена как третий сингл с Fantasma в сопровождении видеоклипа, снятого Паолоресте Гельфо[11]. 24 июля вышла вторая книга о Baustelle под названием I Baustelle e la canzone (Atmosphere Libri), написанная музыкальным критиком Андреа Бернардини[12].
В октябре 2015 года группа объявила о выпуске своего первого концертного альбома, Roma Live!, альбом вышел 13 ноября и был записан на трёх сценах[13][14].
25 января 2018 года группа выпустила короткое видео в стиле фильмов ужасов1970-х годов, которым анонсировала выход нового альбома под названием L'Amore e la violenza Vol. 2[15].