Amsterdam Klezmer Band est né en 1996 de la passion de Gijs Levelt (trompette), Job Chajes (saxophone, chant), Henkjan van Minnen (accordéon), et Jasper de Beer (contrebasse, banjo) pour la musique klezmer et la musique des balkans.

Le groupe commence à se produire dans festivals de toute la Hollande, faisant apprécier une musique à la fois profonde et joyeuse. Amsterdam Klezmer Band franchit un palier supplémentaire en 2001, avec l'arrivée de nouveaux membres, en particulier le chanteur Alec Kopyt natif d'Odessa en Ukraine, étoffe le son du groupe.

Amsterdam Klezmer Band sort en 2006 un album de remixes intitulé sobrement « Amsterdam Klezmer Band Remixed ».