Parlow debuterte straks deretter som profesjonell fiolinist i Berlin. Deretter turnerte hun i Tyskland, Nederland og Norge. I Norge opptrådte hun for kong Haakon VII og dronning Maud. Hun ble senere en av kongeparets favoritter. Hun møtte også Einar Bjørnson, en formuende nordmann som ble hennes venn og beskytter. Bjørnson kjøpte Parlow en fiolin bygd av fiolinmakeren Giuseppe Guarneri (også kjent som ) i 1735. Den kostet 2 000 pund og hadde tidligere tilhørt Giovanni Battista Viotti.