Barbara Felsenstein studierte Gesang/Jazz und Popularmusik mit Schwerpunkt Theater an der Escola Superior de Música de Catalunya in Barcelona und an der Hochschule für Musik, Theater und Medien Hannover. Sie ist als Sängerin sowohl in verschiedenen Bandprojekten im Bereich Modern Jazz bis Swing, als auch mit musikalischen Programmen im Bereich Chanson/Musical tätig.

Bereits während ihres Studiums weitete sie ihr Tätigkeitsfeld zudem auf den Bereich des musikalischen Schauspiels aus und gastierte regelmäßig an den hannoverschen kammerspielen. Weitere Stationen führten sie vom Mecklenburgischen Staatstheater bis zur Kammeroper München, vom Theater Oberhausen ("Woyzeck", Brennan/Wilson/Waits, "Never too loud - The Velvet Underground") bis zum Theater Naumburg und natürlich vor allem an die Bühnen ihrer Heimatstadt Berlin (u.a. Theater und die Komödie am Kurfürstendamm, Kabarett-Theater Die Stachelschweine, Kleines Theater Berlin).

Seit dem Wintersemester 2013/14 lehrt Barbara Felsenstein an der Hochschule für Musik und Theater Rostock als Professorin für Gesang und Populäre Stile.