Между 1936 и 1945 годами нацисты уничтожили более 50% европейских цыган. Были ли они задушены на смерть в газовых камерах Аушвица-Биркенау, «уничтожены посредством непосильного труда», карабкаясь по «лестнице смерти» в Маутхаузене, или расстреляны и закопаны в вырытых их собственными руками братских могилах в Румынии – уничтожение цыган в Европе выполнялось с убийственной эффективностью.
В результате, в таких странах, как Хорватия, Эстония, Литва, Голландия и на территории современной Чехии было убито более 90% довоенного цыганского населения. Многие массовые убийства цыган на востоке осуществлялись странствующими эскадронами смерти нацистов, айнзатцгруппами, и они остались незадокументированными, а это означает, что полная картина гибели цыган, вероятно, никогда не будет полностью раскрыта.
Сочетание широко распространенной неграмотности, отсутствия документации и жестокой нищеты и преследований цыган, которые все еще продолжаются спустя столько времени после освобождения из лагерей, означает, что культура антицыганизма сохранилась относительно неизменной от геноцида до наших дней. Даже среди самих цыган общинная память об уничтожении нацистами не всегда является частью национального или этнического самосознания. Культура цыган преимущественно устная, и цыганские общины с меньшей вероятностью сохранят детали ужасных воспоминаний об этих исторических событиях в своих песнях и рассказах.