Die beiden Cousins Vincent Waizenegger und Robin Schmid aus der baden-württembergischen Gemeinde Vogt im Landkreis Ravensburg[1] machten unter dem Namen Twice schon länger gemeinsam Musik. 2012 kam der dritte Cousin Moritz Bösing dazu und der Name wurde in Provinz geändert.[2] Der Schlagzeuger Leon Sennewald, mit dem Waizenegger gemeinsam 2018 in Ravensburg sein Abitur ablegte, stieß 2017 dazu. Die Band nahm am Förderwettbewerb Bandpool der MannheimerPopakademie teil und kam darüber in Kontakt mit Plattenfirmen.[3]
Provinz unterschrieb daraufhin 2019 einen Plattenvertrag beim Major-LabelWarner Music. Im März 2019 erschien die erste Single Neonlicht. Am 3. Mai 2019 wurde die erste EPReicht dir das veröffentlicht, die neben dem gleichnamigen Titelsong die drei weiteren Stücke Neonlicht, Was uns high macht und Zu jung beinhaltete. Aufgenommen wurde die EP in den Hansa Studios in Berlin von Produzent Tim Tautorat[3], der unter anderem auch AnnenMayKantereit und Faber produzierte. Es folgten Auftritte bei größeren Festivals wie dem KOSMOS[4] in Chemnitz und dem Reeperbahnfestival sowie ein Fernsehauftritt bei Inas Nacht.
Das Debütalbum Wir bauten uns Amerika – zunächst angekündigt für den 17. April 2020, dann verschoben auf den 14. August[5], wurde schließlich am 17. Juli 2020 veröffentlicht[6]. Als erste Vorab-Single erschien im Oktober 2019 der Song Augen sind rot, mit dem Provinz unter anderem in der Fernsehsendung Late Night Berlin auf ProSieben auftraten. Zwei Touren im Frühjahr und Herbst mussten 2020 genauso wie einige größere Festival-Auftritte aufgrund der Covid-19-Pandemie abgesagt werden.[7] Dennoch erreichte das Album Platz 4 in den deutschen Album-Charts. Die Band gewann 2020 die 1 Live Krone als bester Newcomer.
Im Sommer 2021 veröffentlichten Provinz die EP Zu spät um umzudrehen mit fünf neuen Songs, für die sie unter anderem erneut mit Tautorat aber auch mit dem Musiker und Produzenten Fayzen zusammen arbeiteten, darunter die auch als Single ausgekoppelten Hymne gegen euch und Großstadt. Kurz darauf erschien zudem der Song Liebe zu dritt gemeinsam mit Majan und Jeremias, mit dem sie erstmals die Singlecharts erreichten. Ende 2021 fand dann die verschobene Wir bauten euch Amerika-Tour statt. 2021 gewannen Provinz die 1 Live Krone als beste Band und waren nominiert als Best German Act bei den MTV Europe Music Awards. Im Frühjahr 2022 ist eine weitere Tour geplant.
Am 16. September 2022 erschien das zweite Album namens Zorn & Liebe. Die gleichnamige Vorab-Single mit der Sängerin Nina Chuba erschien bereits im Februar 2022 und erreichte ebenfalls die Singlecharts. Als weitere Singles wurden vorab Verrate deine Freunde, Spring, 17 für immer und Unsere Bank (gemeinsam mit Danger Dan) veröffentlicht.
