She has performed and recorded with musicians such as Wayne Shorter, Herbie Hancock, Kenny Barron, Esperanza Spalding, Terence Blanchard, Marcus Miller and Lionel Loueke.

[1] As a child, Parlato says she was influenced by Bossa nova; "I was flipping through my mom's record collection and the cover of Stan Getz and João Gilberto’s 1963 "Getz/Gilberto" album struck me.

[1] In 2001 she was accepted into the Thelonious Monk Institute of Jazz Performance by a panel of judges including Herbie Hancock, Terence Blanchard, and Wayne Shorter.

In July 2008 Parlato signed a contract with independent record label ObliqSound and in August 2009 released her second CD, In a Dream with Lionel Loueke, Aaron Parks, Derrick Hodge and Kendrick Scott.

During Summer 2010 Parlato sold out performances in NYC, Montreal, Paris, The Hague, Copenhagen, Stuttgart and Molde, Norway, with Taylor Eigsti, Alan Hampton and Mark Guiliana and was voted #2 Rising Star Vocalist in Down Beat Critics Poll.

In 2011 she released her 2nd album for ObliqSound, The Lost and Found with Taylor Eigsti, Derrick Hodge, Kendrick Scott, Dayna Stephens, Alan Hampton, and associate producer, Robert Glasper.

In addition she reinterpreted a samba by Paulinho da Viola and popular R&B songs by Mary J. Blige, Lauryn Hill, and Simply Red.

In summer 2020, Parlato signed a contract with Edition Records and in March 2021 a new album, Flor, was released, with Marcel Camargo (guitar, musical direction), Artyom Manukyan (cello), Leo Costa (drums, percussion) and featuring Airto Moreira, Gerald Clayton and Mark Guiliana.

Recorded live, it documents new works from the all-star ensemble which address racial injustices, the unprecedented political polarization and the global pandemic.