Gestapo je kratica za GEheime STAatsPOlizei (Tajna državna policija) i osnovan je na današnji dan 1933. godine, svega tri mjeseca nakon dolaska nacista na vlast u Njemačkoj. Gestapo je osnovao zloglasni Hermann Göring, ubrzo nakon što ga je Hitler imenovao pruskim ministrom unutrašnjih poslova.
Zanimljivo je da je Göring bio letački as iz Prvog svjetskog rata koji je srušio čak 22 neprijateljska aviona u dvobojima. Postao je jedan od najbližih Hitlerovih suradnika i ubrzo je imenovan na visoke pozicije. Kao ministar unutrašnjih poslova zapovijedao je najvećom policijskom snagom u cijeloj Njemačkoj. Izdvojio je iz te policije obavještajnu i političku sekciju i od njih dvije stvorio novu jedinicu – Gestapo.
Redove Gestapa Göring je ispunio nacistima. Prvi zapovjednik Gestapa postao je Rudolf Diels, Göringov štićenik, poznat po tome što je ispitivao slučaj slavnog Marinusa van der Lubbea, komunista optuženog za palež Reichstaga.
Göringov Gestapo postao je konkurencija Himmlerovom SS-u. Na kraju je Himmler prevladao i Göring mu je morao prepustiti Gestapo, koji je pod okriljem SS-a postao glavna tajna policija za cijelu Njemačku i osvojena područja.
Gestapo je sudjelovao u brojnim ratnim zločinima nacističke Njemačke.
Gestapo je praktički bio iznad zakona, slično Udbi i drugim tajnim policijama komunističkih država. Dapače, njihov način djelovanja je bio praktički gotovo jednak sa neograničenim ovlastima, budući da se radilo o totalitarizmima koji su bili u suštini vrlo slični.