Az énekegyüttest Darmon Meader, Peter Eldridge, Kim Nazarian, Caprice Fox és Sara Krieger alapították 1987-ben. Két évvel később már aláírták az első lemezszerződésüket és megjelent debütáló albumuk New York Voices címmel. Már ezzel óriási sikert arattak és nemzetközi szinten is elnyerték a jazz világ elismerését, így öt év alatt még további négy cd látott napvilágot tőlük. Ebben az időszakban személyi változások is történtek a zenekarban. Sara Krieger visszavonult, és miután a többiek meghallgattak az Egyesült Államok minden részéről érkező mintegy hatvan énekest, rátaláltak Lauren Kinhanra. A hangja először a harmadik, What's Inside című albumon csendül fel. Nem sokkal ezután Caprice Fox is elhagyta a csapatot, így lett kvartett a zenekarból.
Élő koncertjeikről ódákat zengnek a kritikák, kiemelve elegáns stílusukat. A Time Out Chicago újságírója szerint már önmagában a látványuk felemelő, amit csak még jobban fokoz a hangjuk és a zenéjük. Sok más helyszín mellett felléptek már a Carnegie Hallban, a Lincoln Centerben, a The Kennedy Centerben, a híres The Blue Note klubban Japánban és New Yorkban, a The Austria Opera House-ban, és a The Zurich Opera House-ban. A jazz fesztiválokról sem maradhattak el, így a North Sea Jazz Fesztiválnak ugyanúgy elengedhetetlen sztárjai, mint a Montreal Jazz Fesztiválnak vagy a New Orleans Jazz és a Blues Heritage Fesztiválnak.
