Native de Los Angeles, la chanteuse Gretchen Parlato grandit entourée d'une famille qui se consacre aux arts et à la culture. Prenant goût très tôt aux rythmes africains et brésiliens, elle étudie l'ethnomusicologie et le jazz à UCLA. En 2001, la chanteuse devient la première chanteuse à être admise au prestigieux Thelonious Monk Institute of Jazz Performance et remporte trois ans plus tard le concours du Thelonious Monk International Jazz Vocal Competition. Direction New York en 2003, où Parlato s'installe et enregistre un album avec Terence Blanchard. En 2005, elle lance de façon indépendante un premier album éponyme et partage la scène avec de grandes pointures comme Gal Costa ou Wayne Shorter. In a Dream, son deuxième album, voit le jour en 2009. The Lost and Found paraît un peu moins de deux ans plus tard.