Rebekka Nystabakk kommer fra Sørfold i Nordland, og er utdannet ved Akademi for Scenekunst ved Høgskolen i Østfold (2004-2007) og Kunsthøgskolen i Oslo, påbyggingsår i skuespillerfag (2011-2012).

Rebekka medvirket i 2013-2016 i flere produksjoner ved Hålogaland Teater, blant annet som Pippi i Pippi Langstrømpe, Blikkmannen i Trollmannen fra Oz, Asta i 2xIbsen – Fruen fra havet møter Lille Eyolf, Wendy i Peter Pan og Ragna i Landstrykere. Hun medvirket også i forestillingene Blikktrommen, Æ ringe mine brødre, Amadeus og Samfunnshuset.

I 2018 hadde Rebekka hovedrollen som Hedda i Hedda Gabler ved Kilden teater, og hun har også hatt roller ved både Oslo Nye Teater, Riksteatret og Nationaltheatret.

Sammen med Huy Le Vo driver hun det kunstneriske fellesskapet Rebekka/Huy, hvor hun er både regissør, produsent og skuespiller. De står blant annet bak forestillingene Happy birthday Putin, Apokalypse da og Goodbye Kitty.

Rebekka har også medvirket i en rekke film- og TV-produksjoner. Blant annet hadde hun hovedrollen i NRK-serien Twin sammen med Kristoffer Hivju. Mange kjenner henne og som regissør av dokumentarfilmen og -serien Sau, fra familiegården i Sørfold.

Denne vinteren er hun tilbake på Hålogaland Teater som Den unge Signe i Det er Ales.