 When Leonhart was fourteen he started playing double bass in the Pier Five Dixieland Jazz Band in Baltimore.After studying at the Peabody Institute (1946–1950), he attended the Berklee College of Music (1959–1961) and the Advanced School of Contemporary Music in Toronto.In the early 1960s, he worked with Mike Longo and Buddy Morrow.