[1] She was exposed to music from a very early age, attending her father's gigs where she saw him accompany famous singers such as Sarah Vaughan, Mel Tormé, and Peggy Lee.

She recorded two solos with the Toshiba EMI label, and in her senior year was named Best College Jazz Vocalist by DownBeat magazine.

[4] In the following years Leonhart performed with a variety of musicians, including The Real Live Show, a hip-hop group, and Wax Poetic.

In 2000, Leonhart released the album Steal The Moon, a collaborative project with pianist and composer Rob Bargad.

[2] Leonhart and other members of the Swiss Percussion Ensemble formed Lyn Leon, a group that made several successful tours of Europe and released the album Glass Lounge in Germany in 2004.

[3] She and the group's other female backing vocalists, Cindy Mizelle and La Tanya Hall, are usually spotlighted on the song "Dirty Work".

She says that other influences include Wayne Shorter, Woody Shaw, Ahmad Jamal, Herbie Hancock, Miles Davis and John Coltrane.