De eerste "Einsatzgruppen" werden gevormd in 1938 tijdens de "Anschluss" van Oostenrijk en later in 1939 tijdens de annexatie van Tsjechië. Het doel van de "Einsatzgruppen" was om gebieden te bezetten, vitale gegevens te bemachtigen en mogelijke bedreigingen voor het Derde Rijk te neutraliseren. De activiteiten van de "Einsatzgruppen" in Oostenrijk en Tsjechië beperkten zich hoofdzakelijk tot de zuivering van de lokale leiders, die werden vervangen door nazi-volgelingen, en het oprichten van nieuwe concentratiekampen. Aan massamoord maakten de "Einsatzgruppen" zich toen nog niet schuldig.