Von Schoultzin vanhemmat olivat laamanni Nils Fredrik von Schoultz ja Johanna Henrietta Gripenberg. Pariskunta muutti KuopiostaTukholmaanSuomen sodan (1808–1809) aikana. Nuori von Schoultz aloitti lauluopinnot Tukholmassa jo vuonna 1823 Karl Magnus Craeliuksen oppilaana. Hänen ensiesiintymisensä oli 15-vuotiaana Tukholmassa vuonna 1828 pidetyssä kirkkokonsertissa, joka oli suuri menestys. Hän konsertoi sittemmin niin Ruotsissa kuin kaikissa muissakin Pohjoismaissa sekä Saksassa ja VenäjänPietarissa. Jatkettuaan opintojaan ja esiintymisiään muun muassa Italiassa hän siirtyi Pariisin italialaiseen oopperaan vuosiksi 1833–1835, jossa hänen ensiesiintymisensä Giulia Grisin kanssa oli jälleen suuri menestys. Pariisissa hän tutustui Gioachino Rossiniin, joka houkutteli von Schoultzin takaisin Italiaan opiskelemaan ja konsertoimaan kolmeksi vuodeksi vuosikymmenen jälkipuoliskolla.
Terveytensä heikennyttyä von Schoultz palasi Suomeen vuonna 1840. Hän asettui sukulaistensa luokse LohjalleOjamon kartanoon. Vuonna 1842 von Schoultz avioitui varamaanmittari Felix Brandin kanssa ja vuosina 1843-1845 hän asui Lohjan Kouvolan kartanossa, jonka jälkeen asettui asumaan Hämeenlinnaan, jossa hän muun muassa perusti kuoron. Muutamia vuosia ennen kuolemaansa hän kuitenkin muutti Helsinkiin.
Von Schoultz oli Ruotsin kuninkaallisen musiikkiakatemian jäsen vuodesta 1831.
