Julie Berthelsen er født i Århus, men oppvokst i Nuuk på Grønland. Hun har vokst opp med musikk, og i 1994 begynte hun å synge kor i sin fars band . I 1996 lagde hun sine første innspillinger, der hun sang kor for lokale band. I 1998 dannet hun, sammen med bekjente, sitt eget band , og samme år flyttet hun til Norge. Året etter besluttet hun å flytte til Århus for å studere medisin; det gjorde hun fram til hun i 2002 deltok i talentkonkurransen hvor hun kom på andreplass.