Hukkelberg begynte å synge og spille instrumenter i en alder av tre år. I ungdommen var hun vokalist for forskjellige band og konstellasjoner i sjangre som jazz, rock og frijazz. Mens hun gikk på videregående skole var hun også medlem av doom metal-bandet Funeral, der hun bidro med vokal på deres andre album, In Fields of Pestilent Grief.
Etter å ha flyttet til New York ga Hukkelberg ut sitt fjerde album, Featherbrain, i 2012. I årene 2014 til 2016 arbeidet Hukkelberg med en rekke bestillingsverk, inkludert et samarbeid med Todd Terje og Bryan Ferry på låten Johnny og Mary.
I 2017 utga hun et album som inneholdt singlene «The Whip», «IRL» og «Emroidery».[4][5] Samme år mottok hun Gammleng-prisen i åpen klasse.[6]
I 2018 komponerte Hukkelberg filmmusikken til dokumentarfilmen Røverdatter. Soundtracket ble utgitt på Hukkelberg Music. Hukkelberg ga også ut singelen «Stardust» på Brilliance Records. Låta ble skrevet i LA i samarbeid med Victoria Zaro (US), Halie (No) og Brittany B (US).