Rushen ha sido cuatro veces nominada a los Grammy y ha compuesto partituras para cine y televisión. Fue la primera mujer directora musical de muchas de las principales galas de premios de la industria del entretenimiento, como los Grammy, los Emmy, los People's Choice Awards, los NAACP Image Awards y el Comic Relief V de la HBO.  

Considerada una de las mejores pianistas de jazz del mundo, Rushen ha tocado con y producido para artistas tan estimados como Stevie Wonder, Herbie Hancock, Prince, Lionel Hampton, Carlos Santana, Boys II Men, George Benson, Jean-Luc Ponty, Tom Jones, Nancy Wilson, Michael Jackson, Dianne Reeves, Sheena Easton, Stanley Turrentine, Joshua Redman, y un largo etcétera. Ha tocado en algunos de los festivales y eventos de jazz más prestigiosos del mundo.  

Rushen ha actuado con orquestas sinfónicas y ha escrito una sinfonía premiada. Fue compositora residente de la Orquesta Sinfónica de Detroit durante la temporada de conciertos 2000/01. Ha compuesto varias obras sinfónicas desde 2000, cada una de ellas por encargo de una orquesta importante, y el estreno mundial de cada una de las obras ha sido interpretado con críticas muy favorables.  

Tiene 14 álbumes en solitario y una antología de grandes éxitos publicada por Rhino Records en 1997. También ha grabado dos álbumes con The Meeting, el supergrupo de jazz de fama mundial que incluye a Rushen, Ndugu Chancler y Ernie Watts.  

Rushen es Embajador de Artistry in Education en el Berklee College of Music de Boston y fue director del programa de Música Popular en la USC Thornton School of Music.  

Rushen también dedica tiempo a trabajar con el Departamento de Asuntos Culturales de Los Ángeles, el programa Grammy in the Schools de la Academia Nacional de Artes y Ciencias de la Grabación y otras organizaciones dedicadas a establecer programas de educación musical y tutoría para jóvenes desfavorecidos.