Julie Berthelsen er opvokset i Qeqertarsuaq i Grønland med sin mor og den grønlandske musiker og senere politiker, Per Berthelsen, der blev Julies stedfar.

I 1998 dannede hun sit eget band Nuna sammen med nogle bekendte, samme år flyttede hun til Norge, hvor hun gik på Folkehøjskole på musik- og teaterlinjen.

Som 19-årig rejse Julie hjem til fødebyen Århus for at studere medicin; men i 2002 deltog hun i TV 2's talentkonkurrence Popstars, hvor hun fik 2. pladsen. Efterfølgende slog hun igennem med "Every Little Part of Me" i 2003 fra debutalbummet Home, der solgte 90.000 eksemplarer.

Siden da har Julie Berthelsen udgivet en længere række af albums, ligesom hun har deltaget i flere TV-sammenhænge både som medvirkende og som værtinde - heriblandt All Stars, Julehilsener fra Grønland, Danmarksindsamlingen