Kapelu založil roku 1996 saxofonista Job Chajes. V první fázi se prosadila explozivními koncerty na amsterdamských ulicích, v parcích a hospodách, ohlas u veřejnosti jí pak otevřel dveře na nejvýznamnější holandské festivaly. Repertoár skupiny tvoří především klezmer, tedy hudba židovských venkovských kapel z Ukrajiny a Balkánu, jejíž kontinuitu na evropském kontinentě tragicky přerušil holocaust. Ve své původní formě to byla taneční hudba spřízněná s romskými i dalšími hudebními styly z Balkánu, pracovní náplní tradičních "klezmerbandů" byly svatby židovských i nežidovských obyvatel. V posledních 20 letech prošel klezmer úspěšným revivalem díky Klezmatics a dalším americkým skupinám.

Mnohé ze současných kapel, které se o klezmerový revival zasloužily, postupují s přesností a opatrností hudebních archeologů. Amsterdam Klezmer Band se od nich liší: představuje novou vlnu, přináší čerstvou energii, ale přitom zůstává věrný původní zásadě starých klezmerbandů, a tou je vytvořit strhující atmosféru, na kterou nikdo nezapomene. Skupinu tvoří všestranní muzikanti, kteří hrají vlastní skladby, čerpající z židovských, romských i balkánských zdrojů. Vedle působení v Amsterdam Klezmer Bandu se podílejí na řadě paralelních projektů (Jammah Tammah, De Jongens Driest, Mendoza Dance party, Parels en de Funky Reddingsbrigade, Traffic Jam, Allez mama, Noujoum Rai, Cousin-x, Bhedam). Skupina podnikla úspěšné turné po Slovinsku, Švýcarsku a Itálii, a v Turecku absolvovala pro výjimečný zájem už třetí koncertní šňůru.