Christine Guldbrandsen nació en Bergen un 19 de marzo de 1985 y ya a los 3 años empezó a mostrar interés por la música, cuando acudía al coro de la iglesia local. A los 13 fue descubierta por Kjetil Fluge y en el 2000 cantó en el Kulturbyåpningen de su ciudad natal.

Tras su actuación allí, Sony Music contactó con ella y le propusieron el primer trabajo discográfico, de la mano de Kjetil Fluge, Atle Halstensen y Erlend Fauske. Tan solo un año más tarde, Christine ya escribió su primera canción titulada Fly Away, en conmemoración a su padre que murió ese mismo año. En 2003 salió a la venta Surfing in the Air, su álbum debut que se convirtió en todo un éxito en Noruega y que llegó a lanzarse en el mercado finés. El álbum vendió 30.000 copias y se convirtió en disco de oro. La canción más memorable fue la que daba título al CD, de la que grabaron un exótico videoclip en Islandia que se convirtió en un hit y gracias a la cual ganó el Karoline-Prisen, premio concedido a jóvenes artistas que compaginan su carrera musical con sus estudios. En 2004, Christine y su equipo ya empezaron a trabajar en su segundo disco, que se publicó en diciembre bajo el título Moments. A pesar de las críticas poco favorables acerca de este segundo álbum, consiguió entrar en las listas de ventas del país y el single Because of You obtuvo un decente éxito.

En 2006 decidió presentarse al MGP noruego con Alvedansen, una canción de corte new-age nórdico y curiosamente la única de la preselección en lenguaje noruego. Ganó y pasó a representar a Noruega en Atenas, donde quedó en 14ª posición. Un año más tarde consiguió sacar el que sería su tercer álbum, Christine, mucho más personal y coproducido por ella misma, recibiendo muy buena acogida.

En 2008 actuó en Les Misérables en Bergen, interpretando el papel de Cosette. Dicho musical obtuvo un éxito sin precedentes y reportó muy buenas críticas a todo el elenco. También se unió al grupo Navia, formado por 5 artistas nórdicos y uno africano: Christine (Noruega), Jippu (Finlandia), JulieBerthelsen (Dinamarca), Lisa Werlinder (Suecia), Disella Làrusdòttir (Islandia) y Youssou N’Dour (Senegal). En diciembre del mismo año participó en un concierto tributo a Mandela con otros artistas nórdicos. En 2009 continuó en otra obra de teatro y en diversos eventos relacionados con la música de folklore noruego, aparte de numerosas colaboraciones con otros artistas como Nightingales y Alexander Rybak. También actuó para el ejército noruego destinado en Afganistán.

En 2010 se siguieron sucediendo las participaciones en otros eventos musicales y viajó a Canadá para cantar en los Juegos Olímpicos de Invierno de Vancouver. También son numerosas sus participaciones en álbumes colectivos y sus apariciones navideñas, debido a su peculiar estilo musical. En 2011 lanzó a la venta su cuarto álbum, Colors, con el sencillo de presentación Break my Chains. Hasta el momento es su último trabajo y ha continuado con sus actuaciones y apariciones a lo largo de toda Noruega. Entre 2013 y 2016 firmó un contrato con el agente chino Shandan Tong y realizó giras y actuaciones por todo el país asiático. En 2017 actuó junto a Claus Sellevoll en la UCI Road World Champion celebrada en Bergen.