Prosjektet startet som en duo med den britiske musikeren og sammen ga de ut EP-en i 2017. I 2018 ga Tuvaband ut sitt første album, , da som soloprosjekt for Marschhäuser. Tuvaband ble nominert til Spellemannprisen 2019 i klassen indie/alternativ for albumet og til Spellemannprisen 2023 i klassen alternativ pop/rock for .