Melinda Paulsen, in den USA geboren und aufgewachsen, studierte zuerst Musik an Swarthmore College. 1988 Umzug nach Deutschland. Aufbaustudium Gesang an der Münchner Hochschule für Musik bei Prof. Daphne Evangelatos; Abschluss mit dem Meisterklassendiplom. Danach Engagement beim Opernstudio des Bayerischen Staatstheaters, Partienstudium bei Ks. Astrid Varnay, intensive technische Weiterbildung bei Rita Loving.

1992 Preisträgerin beim Internationalen ARD-Wettbewerb im Fach Gesang.

Rege Konzerttätigkeit und auch Opernengagements im In- und Ausland, u.a. mit Dirigenten wie Marek Janowski, Roberto Abbado, Helmuth Rilling und Enoch zu Guttenberg. CD-Aufnahmen u.a.: Ersteinspielungen von Liedern Max Kowalskis (2013), Nadia Boulangers und Ethel Smyths; Gesamtaufnahme von Bachs Weihnachtsoratorium, von Weber Oberon (Puck) und Rossini Tancredi (Isaura). Zahlreiche Rundfunkaufnahmen (Bach-Kantaten u.a.). Präsenz auch auf internationalen Musikfestivals (Rheingau-Musikfestival, Händelfestspiele/Halle, Bregenzer Festspiele); 2009 Koreareise mit Mahlers „Lied von der Erde“ und „Kindertotenlieder“.

Seit 1996 Lehrtätigkeit im Hochschulbereich, erst als Lehrbeauftragte für Gesang an der Mainzer Johannes-Gutenberg-Universität, seit 2003 als Gesangsprofessorin an der Hochschule für Musik und Darstellende Kunst, Frankfurt/Main.