Rebecca Fjällsby är född och uppvuxen i Karlstad och har examen från Operahögskolan i Stockholm.

2025 gestaltade Rebecca rollen som Olga i Tjajkovskijs Eugen Onegin på Wermland Opera. Våren 2024 sjöng hon Blumenmädchen i Parsifal på Kungliga Operan i Stockholm och var även cover i den hyllade operan Melancholia hösten 2023.
Rebecca medverkade också i Vattnäs Konsertladas uppsättning av Läderlappen som Orlovsky. Hon framträdde för första gången på Kungliga Operan i Stockholm 2022 som La Ciesca i Puccinis Gianni Schicchi, en roll hon tidigare sjöng 2021 på Wermland Opera där hon även medverkat i flera produktioner och konserter, inklusive alt-solot i Mahlers andra symfoni. Sommaren 2021 gestaltade Rebecca Cosima von Bülow i Im Treibhaus i Vattnäs Konsertlada, och sommaren 2022 sjöng hon Andra Damen i Trollflöjten på samma scen.

ebecca har vidare framträtt på Malmö Opera som Zerlina, på Opera på Skäret som Tebaldo i Don Carlo, Gianetta i Kärleksdrycken och Andra Damen i Trollflöjten. Hon har tilldelats flera stipendier, bland annat Anders Walls Giresta-stipendium och Göteborgs Wagnersällskaps Bayreuth-stipendium.