Ha actuat i enregistrat amb músics com Wayne Shorter , Herbie Hancock , Kenny Barron , Esperanza Spalding , Terence Blanchard , Marcus Miller i Lionel Loueke. Filla de Dave Parlato, un baixista de Frank Zappa . També va treballar amb Al Jarreau , Don Preston , Barbra Streisand , Henry Mancini , Paul Horn , Gabor Szabo , Buddy Rich , Don Ellis i va gravar per a televisió i cinema.

Influenciada per la bossa nova, la veu de João Gilberto i la textura i la senzillesa de la música em van impactar, fins i tot a tretze anys. Sens dubte, va ser un punt d’inflexió.

Va guanyar el primer lloc al Thelonious Monk International Jazz Vocals Competition al Kennedy Center de Washington DC per un juratformat per : Quincy Jones, Flora Purim, Al Jarreau , Kurt Elling, Dee Dee Bridgewater i Jimmy Scott. El 2005 va publicar el seu primer àlbum homònim, Gretchen Parlato.