Næss var i tenårene da hun begynte å synge og skrive sanger, og da hun var 18 flyttet hun til New York for å studere musikk og antropologi ved New York University. Etter å ha sunget på klubber på nedre Manhattan kom hun i mars2000 med sitt debut-album, Comatised. Mest kjent fra denne platen er hitsingelen «Charm Attack». I 2001 gav hun ut albumene I Tried To Rock You But You Only Roll, og i 2003 kom albumet Leona Naess.
Næss' siste plate, Thirteens, kom ut i 2008/2009. Den inneholder blant annet låter som omhandler farens død, og som i Norge først ble framført under festivalen Føling i fjæra i 2004 på Hankø, der hun som barn ofte tilbragte sommeren. Ekskjæresten Ryan Adams medvirker også på platen.
