Styrkene har sine røtter i det 19. århundre, da hvert av de tyske rikene hadde sine egne politistyrker. De to største var Det prøyssiske hemmelige politi og Det bayerske statspolitiet. Da Tyskland ble forent under Bismarck ble disse samlet i Landespolizei, og underlagt føderal kontroll. De forskjellige statene og byene opprettholdt også egne politistyrker, i tillegg til Landespolizei.