She toured with the Afro Latin Jazz Orchestra and appeared on two of their albums which were nominated for Grammy Awards.
She has performed or recorded with Wynton Marsalis and the Jazz at Lincoln Center Orchestra, Darcy James Argue's Secret Society, and Seth MacFarlane.
[2][4] Her debut album was Project E (2005), followed by Erica von Kleist and No Exceptions (2010), and Alpine Clarity (2014).
In 2012, she left New York City and moved to Montana, where she performs, records, teaches, and runs two businesses.
[2] As an educator, von Kleist has participated in Horns to Havana, which gives musical instruments to students in Cuba.