Gestapo działała na terenie państwa niemieckiego, oraz we wszystkich okupowanych przez III Rzeszę państwach europejskich, stanowiąc główny czynnik terroru i odgrywając główną rolę w inspirowaniu i realizowaniu zbrodniczych planów rasistowskiej polityki narodowych socjalistów. Wielu członków Gestapo przydzielanych było także do jednostek Einsatzgruppen.
W 1934 r. Gestapo była małą organizacją, dysponującą niewielką liczbą opłaconych agentów i informatorów. W tym samym roku w Szczecinie działało 41 gestapowców, tyle samo co we Frankfurcie nad Menem; w 1935 r. w Bremie było tylko 44 funkcjonariuszy, a w Hanowerze 42. W marcu 1937 r. rejonowe biuro Nadrenii odpowiedzialne za obszar, na którym żyły cztery miliony ludzi, w swej siedzibie w Düsseldorfie oraz rozmaitych oddziałach terenowych miało 281 agentów. Gestapo przed Anschlussem Austrii zatrudniała około 7000 osób, natomiast pod koniec 1944, liczba ta wzrosła do około 32 000 funkcjonariuszyKarol Sauerland, 30 srebrników, donos w dziejach nowych i dawnych. Oficyna Naukowa Warszawa 2013, s. 11.. Według Bogusława Wołoszańskiego Gestapo (SiPo) zatrudniała 45 000 pracowników oraz około 60 000 agentów i 100 000 informatorów. W sumie z ok.