Tveite knyttet musikalske bånd til gitaristen Marius Hirth Klovning allerede på Voss ungdomsskule. Siden har de spilt sammen i ulike sammenhenger. De startet bandet , som spiller egenkomponert musikk, sammen med trommeslager Mats Mæland Jensen. I 2009 vant de konkurransen sammen med trioen , der Tveite samarbeider med Marte Eberson, som er viktigste låtskriver, og trommeslager Andreas Wildhagen.