Rosnes nació en Regina, Saskatchewan y creció en el Norte de Vancouver, Columbia Británica, donde asistió a la Escuela Secundaria Handsworth.
Tenía tres años cuando comenzó a tomar lecciones de piano clásico.
En 1985, Rosnes fue galardonada con una beca del Consejo Canadiense de las Artes y se trasladó a Nueva York para continuar sus estudios.
[1] Después de que el saxofonista Joe Henderson la contrató para tocar con su cuarteto en 1986, Rosnes comenzó una carrera internacional.
En 1989, también comenzó a trabajar con el maestro del saxo James Moody y se convirtió en la pianista de su cuarteto en los siguientes 20 años.