Hukkelberg ble uteksaminert fra Norges musikkhøgskole i 2003 og etablerte seg som vokalist, komponist og multiinstrumentalist. I tillegg til å synge, spiller hun slagverk, piano og gitar. Kåre Chr. Vestrheim produserte Hukkelbergs første EP, i 2003, og året etter hennes debutalbum . I 2006 ga Hukkelberg ut sitt andre album som fikk Spellemanprisen 2006 i åpen klasse.