Guldbrandsen empezó a cantar a los 3 años nun coru. Guldbrandsen foi afayada a los 13 por Kjetil Fluge. En 2000, cuando Guldbrandsen tenía 15, cantó nel Kulturbyåpningen en Bergen. Entel públicu taba la Sony Music Entertainment. Tres lactuación la Sony Music dio a Guldbrandsen el so primer contratu discográficu. Trabayó con Kjetil Fluge, Atle Halstensen y Erlend Fauske nel estudiu Sounds Familiar de Bergen. En 2001, con 16, Christine escribió la lletra del cantar Fly Awayescrita nalcordanza del so padre fináu esi añu. 