Rebecka Gordon är född och uppvuxen i Stockholm där hon fortfarande bor. Hon inledde sina studier i drama, i Stockholm och London, men blev så småningom mer hängiven sången. Då framförallt inom jazzgenren. Detta ledde i sin tur till studier på Kungliga musikhögskolan i Stockholm. Sedan 1993 har hon spelat på Konserthus i Sverige, i kyrkor, synagogor, på festivaler och andra evenemang där hon har framträtt på de mest framstående jazzscenerna. I England,har hon spelat på konserter och festivaler sedan 2000.