Anja Garbarek vokste opp i Romsås og Frogner. Hun gikk musikk/drama-linja på Hartvig Nissens skole, samt ett år på dramalinja ved Romerike folkehøyskole. Under tiden på Hartvig trodde hun at det var en skuespillerkarriere hun skulle satse på, men etter å ha vært med på en musikal ved skolen så fikk hun telefon fra Eivind Rølles som lurte på om hun kunne synge. Hun lagde en demo og det ble etterhvert klart for henne at det var en sang- og musikkarriere hun burde satse på.