Kolltveit vokste opp i Arna sammen med fem eldre søsken. Familien var glad i musikk og var en viktig kilde til musikalske intrykk i hennes barndom. Som barn drev Kolltveit med teater, sang, og dans.