Nacida y criada en Canadá, Rebecca Henderson se mudó a Nueva York para asistir a la universidad y obtuvo un M.F.A. de la Universidad de Columbia. Desde el año 2008, Henderson comenzó su carrera en el entretenimiento, apareciendo en proyectos de cine y televisión. Actuó en las películas independientes Appropriate Behavior (2014), They Remain (2018) y Mickey and the Bear (2019). Henderson ganó popularidad internacional por su interpretación de Lizzy, la extravagante y entrañable mejor amiga, en la serie de Netflix Russian Doll (2019-2022). A partir de esto, la actriz consiguió participar el otros proyectos importantes como la serie de HBO Westworld (2018) y la cinta Werewolves Within (2021). Próximamente la veremos en el papel principal de la ADA Catherine McCaw en Inventando a Anna (2022), la nueva serie de Netflix creada y producida por Shonda Rhimes, basada en el artículo de Nueva York "How Anna Delvey Tricked New York's Party People" de Jessica Pressler.