En 2001, Gretchen Parlato est acceptée au prestigieux Thelonious Monk Institute of Jazz Performance. Le jury qui examine son admission est composé par rien moins que Herbie Hancock, Wayne Shorter et Terence Blanchard. De plus Gretchen Parlato est la première chanteuse acceptée dans cette formation.
Ensuite, les récompenses et les honneurs pleuvent sur la jeune femme, qui accompagne régulièrement les plus grands sur scène. Elle est par exemple présente en septembre 2007 aux côtés de Wayne Shorter sur la scène du Festival de Jazz de La Vilette à Paris. Gretchen Parlato sort en 2005 un premier album sobrement intitulé Gretchen Parlato.
Elle revient en 2009 pour In a Dream, album magique qui conjugue un jazz savant avec une inspiration brésilienne héritée de Flora Purim et Astrud Gilberto. Ce lumineux album bénéficie de la présence de Lionel Loueke (guitare, chant), Aaron Parks (clavier), Derrick Hodge (basse) et Kendrick Scott (batterie), une équipe de "pointures" pour servir d'écrin à une voix fabuleuse.
