Обригадефюрер СС, генерал-майор полиции, командир айнзатцгруппы А и командующий ЗиПо и СД рейхскомиссариата Остланд.
Происходивший из состоятельной вюртембергской семьи Шталекер вращался с 1919—1920 годов в кругах Немецкого народного союза обороны и наступления и организации «Консул». Он изучал право в университете Тюбингена и получил там степень доктора в 1927 году. В это время берут начало его контакты с будущими соучастниками по массовым убийствам (Мартин Зандбергер, Эрих Эрлингер и Ойген Штаймле).
Вступил в НСДАП в 1932 году. Через два года он стал в свои 34 года руководителем вюртембергской политической полиции. В 1938 году он стал начальником СД в округе СС Donau (Вена). Здесь он уже имел звание штандартенфюрера СС и был советником министра. Расхождения во мнениях с Гейдрихом привели к тому, что Шталекер был вынужден перейти в министерство иностранных дел Рейха. Затем последовали посты командующего ЗиПо и СД в протекторате Богемия и Моравия и Норвегии.
В надежде на карьеру в РСХА в июне 1941 года он принял на себя командование айнзатцгруппой А. К этому моменту он уже был бригадефюрером СС и генерал-майором полиции. Айнзатцгруппа А (с личным составом около тысячи человек) следовала за группой армий «A» через Прибалтику до Ленинграда и показала себя за полгода как «эффективнейшая» в массовых убийствах. Осенью 1941 года Шталекер стал командующим СД рейхскомиссариата Остланд и доложил зимой 1941 года в Берлин об убийстве 249 420 евреев. В конце 1941 года он отдал приказ об устройстве вблизи Риги концентрационного лагеря Юнгфернхоф. 23 марта 1942 года Шталекер был убит вблизи Красногвардейска во время столкновения с партизанами.