Comenzó su carrera como cantante de schlager . En 1999, un gerente del sello noruego Showtime Records la notó, firmando así su primer contrato. Al año siguiente publicó su álbum debut, Country Time . [1]
En 2001, su tercer álbum, Country Girl , alcanzó el puesto 15 en las listas de álbumes de Noruega. Su mejor posición fue el 7° lugar en 2004, con el mismo álbum. [2] Seis de sus álbumes también entraron en las listas danesas, cuatro de ellos entre los diez primeros.
A finales de 2002, con cuatro álbumes publicados, Heidi Hauge había vendido 170.000 discos en Noruega y 25.000 en Dinamarca, donde apareció en un programa de TV 2 para promocionar su música. [3]
La mayoría de sus canciones son versiones de clásicos de la música country, la mayoría en inglés pero también en noruego. Lanzó un lanzamiento digital en 2021.