Zespół rozpoczął działalność w 2006 roku, w Lublinie. W 2008 roku, w ramach projektu Śpiewnik Żydowski grupa nagrała swoją pierwszą płytę pt. Greatest Hits. Repertuar zespołu Klezmaholics to własne interpretacje tradycyjnych pieśni hebrajskich, psalmów, pieśni jidysz, utwory instrumentalne a także pieśni i piosenki autorskie, pisane na motywach Biblii hebrajskiej, Zoharu oraz Legend Żydowskich, wchodzące w dialog ze współczesnymi zjawiskami muzycznymi, jazzem, psychodelicznym rockiem oraz muzyką etniczną innych kultur (inspiracje słowiańskie, arabskie). Twórczość zespołu nie jest jedynie kompilacją starych cytatów w nowych aranżacjach. To muzyka natchniona żywym żydowskim duchem, zarówno przeszłości jak i współczesności. Zespół występuje w składzie: Piotr Mirski – teksty, muzyka, śpiew, mandolina, gitara, darabuka; Sławomir Niemiec – skrzypce, trąbka; Mikołaj Wójcik – klarnety, instrumenty perkusyjne; Łukasz “Dankton” Downar – gitara basowa, instrumenty perkusyjne; Krzysztof Redas – perkusja.
W grudniu 2009 zespół zdobył III nagrodę na Międzynarodowym Festiwalu Muzyki Ludowej “Mikołajki Folkowe” w Lublinie.