Fue la primera mujer negra en tener una composición interpretada en los Proms de la BBC, en un concierto para percusión y orquesta.
[1] Mientras sus padres vivieron en Nueva York, ella y sus tres hermanos (uno de ellos es el trompetista Byron Wallen) fueron criados por unos tíos.
En 2006, Wallen escribió junto al astronauta Steve MacLean una canción mientras este estaba a bordo del transbordador espacial STS-115.
Su CD incluye: Girl In My Alphabet, Meet Me at Harold Moores, interpretada por el Cuarteto Brodsky Mood Swings junto a Björk, Sting y Elvis Costello.
Recibió la Orden del Imperio Británico por sus servicios a la música en la Queen's Birgthday Honours list en junio de 2007.