Matilda Paulsson är utbildad vid Royal Academy of Music, London och Operahögskolan i Stockholm. På GöteborgsOperan har hon tidigare framträtt som bland annat Kompositören i Ariadne på Naxos, Hans i Hans och Greta och Tredje tjänarinnan i Elektra. Bland hennes många övriga roller kan nämnas Octavian i Rosenkavaljeren, som hon sjungit både på Kungliga Operan och på operahusen i Hannover och Kiel, och titelrollen i Carmen på Finlands nationalopera, Kungliga Operan och Opera på Skäret. På Kungliga Operan har hon även sjungit Cherubin i Figaros bröllop, Paquette i Candide och Arsamene i Xerxes. Hon har gästat Det Kongelige Opera i Köpenhamn som Fenena i Nabucco, Grimgerde i Valkyrian och Kompositören i Ariadne på Naxos. Matilda Paulsson har även framträtt i rollen som Eboli i Don Carlos, både på Folkoperan och Opera på Skäret.
Matilda Paulsson har också framträtt i övriga Europa, USA och Japan. Hon har arbetat med dirigenter som sir Charles Mackerras, Gustavo Dudamel, Daniel Harding, Arnold Östman och Alan Buribayev. Hon har utkommit med två solo-cd, Junge liebe (Carpice), med ett urval romanser, och Der Ton (Sterling) med romanser av Joseph Marx.