Stahlecker kommanderte Einsatzgruppe A, den mest hensynsløse av de fire mordskvadronene under holocaust, aktive i den tyskokkuperte delen av Øst-Europa. Over 240 000 uskyldige ble massakrert under hans ledelse ifølge hans egne rapporter. Han ble utnevnt til i 1941.