กรมตำรวจเอสเอสที่ 4 ( ภาษาเยอรมัน: SS-Polizei-Regiment 4 ) ได้รับการตั้งชื่อว่ากรมตำรวจที่ 4 ( Polizei-Regiment 4 ) เมื่อถูกจัดตั้งขึ้นเป็นการชั่วคราวในปี 1939 จาก หน่วย ตำรวจรักษาความสงบเรียบร้อย ( Ordnungspolizei ) ที่มีอยู่เดิม เพื่อปฏิบัติหน้าที่รักษาความปลอดภัยระหว่างการรุกรานโปแลนด์การจัดตั้งครั้งที่สองได้รับคำสั่งในปี 1942 จากกองพันตำรวจรักษาความสงบเรียบร้อย ที่มีอยู่เดิม ในฝรั่งเศสที่ถูก ยึดครอง และ ได้รับการกำหนดสถานะใหม่เป็น หน่วย เอสเอสในช่วงต้นปี 1943

กรมตำรวจที่ 4 ก่อตั้งขึ้นเมื่อวันที่ 16 กันยายน พ.ศ. 2482 ในเมืองคีลเซประเทศโปแลนด์โดยแยกมาจากหน่วยตำรวจกลุ่มที่ 6 ( Polizeigruppe 6 ) เพื่อปฏิบัติหน้าที่รักษาความปลอดภัยในพื้นที่ด้านหลังของกองทัพที่ 3ระหว่างการรุกรานโปแลนด์กองบัญชาการกรมได้รับการเปลี่ยนชื่อเป็นกรมตำรวจวอร์ซอ ( Polizei-Regiment Warschau ) ประมาณเดือนพฤศจิกายน^{[ 1 ]}

กรมทหารได้รับคำสั่งให้จัดตั้งใหม่ในเดือนกรกฎาคม พ.ศ. 2485 ในฝรั่งเศส แต่กองบัญชาการกรมทหารไม่ได้จัดตั้งขึ้นจนกระทั่งวันที่ 16 เมษายน พ.ศ. 2486 ในระหว่างนั้นกองพันต่างๆ ของกรมทหารอยู่ภายใต้การควบคุมของกรมตำรวจกรีเซ ( Polize-Regiment Griese ) ^{[ 2 ]}กองพันตำรวจที่ 316ในอัปเปอร์คาร์นิโอลาสโลวีเนียและกองพันตำรวจที่ 323ในโปแลนด์ที่ถูกยึดครองได้รับการกำหนดใหม่ให้เป็นกองพันที่หนึ่งและที่สองของกรมทหารตามลำดับ และกองพันที่สามได้รับการจัดตั้งขึ้นใหม่ กองพันสองกองแรกถูกโอนไปยังฝรั่งเศสในเวลาไม่นานหลังจากนั้น^{[ 3 ]}กรมตำรวจทั้งหมดได้รับการกำหนดใหม่ให้เป็นหน่วยตำรวจเอสเอสในวันที่ 24 กุมภาพันธ์ พ.ศ. 2486 ^{[ 4 ]}