Paula Salomon-Lindberg wurde am 21. Dezember 1897 in Frankenthal geboren. Nach Studien in Mathematik und Schauspielkunst begann sie 1926 ihre Gesangausbildung bei den Professoren Ochs und Raatz-Brockmann an der Hochschule für Musik in Berlin, einer Vorgängerinstitution der UdK Berlin. Ab 1930 war Salomon-Lindberg als Sängerin in Deutschland und im europäischen Ausland tätig. Sie erhielt 1933 Auftrittsverbot durch das Naziregime und war bis zu ihrer Emigration nach Amsterdam im Jahre 1939 als Mitarbeiterin im Kulturbund Deutscher Juden engagiert. Nach Einmarsch der deutschen Truppen wurde die Sängerin im Konzentrationslager Westerbork interniert, aus dem ihr und ihrem Mann die Flucht nach Südholland gelang, wo sie aktiv im Widerstand tätig war. Ab 1945 lebte Salomon-Lindberg wieder in Amsterdam. Sie hatte bis in die 80er Jahre eine Professur für Gesang in Salzburg. Paula Salomon-Lindberg verstarb am 17. April 2000 in Amsterdam.