Хотя евреи были главными жертвами фашистского режима, нацисты и их союзники подвергали гонениям по расовым и идеологическим мотивам и другие группы людей. Одними из первых жертв нацистской дискриминации стали политические оппоненты режима — коммунисты, социалисты, социал-демократы и руководители профсоюзов. В 1933 году СС организовало первый концентрационный лагерь, Дахау, который служил тюрьмой для тысяч германских политических заключенных. Нацисты также преследовали писателей и художников, работы которых расценивались как вредные , или если те были евреями; их могли арестовать, наложить денежные санкции или подвергнуть иным формам дискриминации.

По расовым мотивам фашисты преследовали также и цыган. Толкование Нюрнбергских законов 1935 года (германские законы, в соответствии с расовой теорией определяющие принадлежность к еврейской или немецкой нации по чистоте крови) было впоследствии изменено так, чтобы под них подпадали и цыгане. Нацисты называли цыган ленивыми и асоциальными — или, в рамках своей концепции, бесполезными и социально непригодными. Цыгане, депортированные в Лодзинское гетто, стали одними из первых, кто погиб в газенвагенах польского лагеря смерти Хелмно. Также нацисты депортировали более 20 000 цыган в концлагерь Освенцим (Аушвиц-Биркенау), где большинство из них было убито в газовых камерах.

Поляков и прочих славян фашисты воспринимали как низшую расу , которая должна быть покорена, обращена в рабство и в конечном счете уничтожена. Поляки, которых гитлеровцы считали идеологически опасными, в том числе тысячи интеллигентов и католических священников, стали жертвами операции, получившей название акция АБ ( AB-Aktion ). С 1939 по 1945 год не менее 1,5 миллионов польских граждан были депортированы в Германию на принудительные работы. Еще сотни тысяч были заключены в нацистские концлагеря. По некоторым оценкам, во время Второй мировой войны гитлеровцы убили не менее 1,9 миллиона поляков нееврейского происхождения.

На оккупированной немцами территории Советского Союза действовал Приказ о комиссарах (изданный Верховным командованием германских вооруженных сил), который предписывал расстреливать всех политработников Красной армии. Осенью и зимой 1941-1942 годов германским военным командованием и Полицией безопасности был разработан план массового уничтожения советских военнопленных: евреи, люди с азиатскими чертами лица и высокопоставленные политические и военные руководители были отделены от остальных и расстреляны. Около трех миллионов оставшихся военнопленных были помещены во временные лагеря, где не было ни нормального укрытия от непогоды, ни пищи и лекарств и где, по замыслу нацистов, они должны были умереть.

Нацисты арестовывали тех христианских церковнослужителей, которые осмеливались им возражать, а также тысячи Свидетелей Иеговы, отказывавшихся приветствовать Адольфа Гитлера или служить в германской армии. В процессе реализации так называемой Программы эвтаназии фашисты убили приблизительно 200 000 людей с умственными и физическими отклонениями. Также нацисты преследовали гомосексуалистов, чье поведение они считали помехой для сохранения германской нации. Нацисты отправляли так называемых хронических гомосексуалистов, как и других людей, обвиненных в асоциальном или преступном поведении, в концентрационные лагеря.

Нацистские идеологи повсюду выискивали врагов, что привело к систематическим преследованиям и убийствам миллионов людей, как евреев, так и неевреев.