El Zollgrenzschutz fue fundado en 1918 como una agencia para el cobro de tarifas del gobierno prusiano.
Reorganizado en 1919 bajo la República de Weimar después de la Primera Guerra Mundial, gradualmente se volvió más militarizado y se transformó en una fuerza paramilitar, también debido a los problemas económicos del bloqueo, la inflación y la Gran Depresión.
Heinrich Himmler intentó poner el Zollgrenzschutz bajo el control de las Schultzstaffel (SS), algo que no tuvo éxito al principio.
Durante la guerra, las unidades se utilizaron en territorios ocupados fuera de Alemania.
Una parte significativa de los funcionarios más jóvenes fueron reclutados para la Wehrmacht, dejando el Zollgrenzschutz con hombres mayores.