Paulsberg startet å spille saksofon som 15-åring, etter å ha hørt en CD med den amerikanske saxofonisten Stan Getz. Året etter begynte hun på musikklinja ved Kirkeparken VGS i Moss, der hun fikk Jørn Winnæss som saksofonlærer. Hun fortsatte videre på Toneheim Folkehøgskole, der hun ble undervist av Anders Lønne Grønseth. Etter Toneheim kom hun inn på Jazzlinja ved NTNU i Trondheim der hun studerte hos blant annet John Pål Inderberg og Eirik Hegdal. I 2019 fullførte hun en master i utøvende jazz ved Norges musikkhøgskole.