Группа Baustelle образована в 1996 в Montepulciano (провинция Siena) четырьмя подростакми. Посчитав, что их группе необходим женский вокал, они приглашают в качестве вокалистки Rachele Bastreghi. Первый же альбом группы, выпущенный в 2000 году (Sussidiario illustrato della giovinezza) вызывает любопытство у любителей музыки одним лишь смешением различных музыкальных стилей: new wave, bossa nova, музыка итальянских и французских авторов исполнителей и музыка 60-х и 70-х. Диск удоставивается премии Fuori dal Mucchio, как лучший дебютник, выпущенный независимым лейблом.
Основательно поработав над со звуком, текстами и стилями группа записывает в 2003 году альбомLa moda del lento и удостаивается звания “лучшая независимая группа” года.
В 2005 коллектив решает выйти из андеграунда на широку сцену и заключает контракт с Warner Italia. Альбом La malavita записанный в этом году удостаивается золотого статуса. 1 февраля 2008 выходит четвёртый альбом Amen, записанный при участии l’etiope Mulatu Astatke, Sergio Carnevale, Alessandro Maiorino, Beatrice Antolini, Maestro Alessandro Alessandroni, Beatrice Martini и поэтессы Francesca Genti. В ноябре 2008 года альбому присуждена премия Тенко (Targa Tenco). Среди кандидатов на премию были Jovanotti “Safari”, Afterhours “I milanesi ammazzano il sabato”, Roberto Vecchioni “Di rabbia e di stelle” и Francesco De Gregori “Per brevita chiamato artista”.
В январе 2009 году группа представляет Италию на десятом фестивале популярной европейской музыки EuroSonic, а в феврале записывают звуковую дорожку к фильму “Giulia non esce la sera” режистера Giuseppe Piccioni.
