Bertelli vokste opp i Trondhjem, og gikk i musikkbarnehage på Persaunet, før hun begynte med el-orgelundervisning med Svein Væren ved Trondheim kommunale musikkskole. Hun sang flere år i Strindheim skoles pikekor, med Lita Gjerding som dirigent. Som 13-åring byttet Bertelli ut orgelet med piano, og fikk undervisning av pianolærer Gunn Sivertsen ved TKMK. Fra 1987–1990 gikk hun musikklinjen ved Heimdal videregående skole, med piano som hovedinstrument.