Tras firmar con Concord Jazz en 1992, Allyson debutó discográficamente con I Didn't Know About You, que fue un gran éxito.
En 2001 obtuvo el que probablemente ha sido el mayor éxito de su carrera al publicar, obteniendo dos nominaciones a los Grammy, Ballads: Remembering John Coltrane.
En 2008 Allyson publicó Imagina: Songs of Brasil, interpretando las canciones de Antonio Carlos Jobim, Edu Lobo, Torquato Neto y Pedro Caetano.
Varias canciones como "Happy Talk", del musical "South Pacific", se prestan al enfoque relajado de Allyson.
[2] Todo eso junto con los arreglos de baladas como "Soñé", "We Kiss in a Shadow" y "Hello, Young Lovers," en los que destaca la influencia melódica.