Originaria de Nueva York, Catherine Rusell ha colaborado con figuras de la talla de Paul Simon, David Bowie, Cindy Lauper y Madonna. 
En 2012 ganó el Grammy por su participación como artista invitada en la banda sonora de la serie de televisión de HBO "Boardwalk Empire"
Su más reciente álbum "Harlem On My Mind" fue nominado al Grammy en la categoría "Mejor Álbum de Jazz Vocal”.