Kent graduou-se em literatura comparada no Sarah Lawrence College em Nova Iorque, e mudou-se para Inglaterra após sua graduação para estudar na Guildhall School of Music and Drama, em Londres. Nesta cidade conheceu o saxofonista Jim Tomlinson, com quem casou em Agosto de 1991.
Seu primeiro álbum, Close Your Eyes, foi lançado em 1997. Lançou outros cinco álbuns desde então, e participou nos álbuns de Tomlinson, cujo The Lyric (2005), recebeu o prêmio de álbum do ano no BBC Jazz Awards, 2006.
Stacey recebeu o prêmio de melhor vocalista no British Jazz Award (2001) e BBC Jazz Award (2002).
Seu álbum The Boy Next Door foi disco de ouro na França em setembro de 2006. O álbum Breakfast On The Morning Tram, conquistou o disco de ouro três meses após seu lançamento na França.
(Fonte: Wikipedia)