Ihr Vater Luis Russell stammt aus Panama. Er wanderte nach New Orleans ein und lebte dort einige Jahre, bevor er sich in New York niederließ. Er wurde Pianist und Bandleader und war über viele Jahre Louis Armstrongs musikalischer Direktor. Ihre Mutter Carline Ray ist eine Bassistin und Sängerin, die über Abschlüsse der Juillard und Manhattan School of Music verfügt. (Sie ist unter anderem mit Mary Lou Williams und Wynton Marsalis aufgetreten.)
Auch Catherine Russell schlug eine musikalische Karriere als Sängerin ein. Ein Teil ihrer Gesangsausbildung machte sie am Berklee College of Music in Boston, sagt jedoch, ihre beste Lehrerin wäre ihre Mutter gewesen. Sie ist mit Kollegen auf der ganzen Welt aufgetreten, u.a. mit Paul Simon, David Bowie, Steely Dan, Cyndi Lauper, Jackson Browne, Donald Fagen und Rosanne Cash.[Wikipedia]