Since its formation in 1980 the Klezmer Conservatory Band has performed concerts from coast to coast. In April of 1990, the KCB made its debut tour abroad, performing several concerts in Germany and giving a remarkable performance at the first-ever International Yiddish Festival in Krakow, Poland. The band has toured Europe regularly, and has also appeared at Australia's Adelaide Festival, New Zealand's International Festival of the Arts, and Womad.
The band has made numerous appearances on Minnesota Public Radio's A Prairie Home Companion, with Garrison Keillor. In 1994 the band performed with Joel Grey in his recreation of Mickey Katz's Borscht Capades and appeared in a PBS special with renowned violinist Itzhak Perlman called In the Fiddler's House, filmed in Krakow, Poland and New York. The program traced the Klezmer roots of Perlman's artistry and featured the soulful sounds of the KCB. A joint recording on EMI was released in the fall of 1995 (live version was released in the fall of 1996), and "In the Fiddler's House" concerts were performed in major venues, including Wolftrap, Great Woods, Radio City Music Hall, the Ravinia Festival, the Saratoga Music Festival, and the Mann Music Center (Philadelphia). In December 2002 the Klezmer Conservatory Band performed a concert of orchestral arrangements of klezmer and Yiddish vocal music with the Atlanta Symphony Orchestra.
KCB has the following recordings: Yiddishe Renaissance, Klez, and A Touch of Klezon the Vanguard label; Oy Chanukah, A Jumpin' Night in the Garden of Eden, Old World Beat, Live! The Thirteenth Anniversary Album, Dancing in the Aisles and the highly acclaimed Dance Me to the End of Love on Rounder Records. Their 10th album, A Taste of Paradise was released in November 2003. The band was featured in the 1988 documentary film, A Jumpin' Night in the Garden of Eden and was also featured in the film Enemies, A Love Story. The KCB filmed a children's video for Rabbit Ears Productions The Fool and the Flying Ship, with narration by Robin Williams and an original score composed by Hankus Netsky, which aired nationwide on Showtime Cable Network.