Heidi Solheim studierte Gesang und Artist Development am Tromsøer Musikkonservatorium, bevor sie 2006 die Band Pristine gründete und gleichzeitig eine Solokarriere verfolgte sowie Kindermusik schrieb. Mit Pristine widmet sie sich dem Bluesrock alter Schule, während sie in ihrer Solokarriere vielseitige Retro-Rock-Revival-Musik präsentiert. Ihr Debütalbum "Detoxing" erschien 2011, gefolgt von einer kontinuierlichen Veröffentlichung von Soloalben und Pristine-Alben, wobei 2016 mit "Reboot" das erste Album der Band außerhalb Norwegens erschien.