1939年9月18日，希特勒下令陆军征召秩序警察的人员组建一个新的步兵师，由陆军提供装备和训练，并在战场上受到陆军指挥，这就是“警察”师，而秩序警察实际上由党卫队所控制，因此“警察”师最初虽然处于陆军序列内，却与党卫队保持着紧密联系。目前并不清楚希特勒的命令是否出于希姆莱的动议，但是党卫队全国领袖对于这个决定是极为欢迎的。当时，国防军极力限制党卫军的扩充，在训练、装备及征兵各方面都设置了重重障碍，而“警察”师的组建从某种意义上说是由陆军提供训练和装备，建立一支从属于党卫队的部队，希姆莱将其视为避开军方限制，扩充个人武装的良机，为此他甚至允许“警察”师暂时独立于党卫队体系之外，他曾多次在公开场合表示，秩序警察既不属于纳粹党组织，也不属于党卫队，而且“警察”师在征召兵员时也不必执行党卫军那严苛的种族标准。实际上，最初加入“警察”师的官兵都保持了警察的身份，这一点从他们的着装和衔级制度就能看出来：他们均身穿警察制服，佩戴警衔标志，使用警察衔级称呼，因此在前线他们成为一支既不同于陆军，也有别于党卫军的部队。

“警察”师的兵员主要来自秩序警察的预备人员，他们虽然没有接受过正规的军事训练，但大多曾在希特勒青年团和帝国劳工阵线等组织内完成了基础训练，他们将在入伍后接受陆军提供的更为严格的军事训练和纪律培训。“警察”师的连级以上指挥官选择那些曾在一战时参军或1935年后作为陆军预备役军官的警官充当，他们的从军经历或接受的军官培训有助于他们更快地适应指挥角色。排级军官的来源主要有两个，一是巴德特尔茨党卫队容克学校的学员，二是年轻的陆军预备役军官。由此可以看出，“警察”师的人事关系基本由党卫队所把持，但行政事务、训练供给及战场指挥归陆军管辖。

德国陆军最初为“警察”师拟定的番号为第300步兵师，其下辖步兵单位的兵员均来自秩序警察，但是炮兵、通信及后勤等需要较高专业技术的单位则由第228步兵师调入，包括第228炮兵团和第228通信营等单位。不过，当该师于1939年10月正式组建后，并未使用第300的番号，只是在各单位前加上“警察”的前缀，实际上仅有炮兵团、通信营及后勤单位短暂使用了300番号。“警察”师在1939年10月组建时的编制如下：师部第1警察步兵团第2警察步兵团第3警察步兵团第300炮兵团警察反坦克营警察工兵营第300通信营警察自行车连“警察”师在1939年10月在万德恩部队训练场集结完毕，开始进行作战训练。德国陆军并未将“警察”师作为一线作战师，只是将其视为与其他警察部队相似的后方守备部队，该师装备的武器多为老旧武器或缴获武器，主要是捷克制造的枪械，而且缺乏充足的步兵支援武器。该师炮兵团的火炮为驮马牵引，全师机动车辆的数量也很少。“警察”师的首任师长为卡尔·普费弗-维登布鲁赫警察中将。

“警察”师首任师长卡尔·普费弗-维登布鲁赫警察中将

“警察”师于1940年1月底匆匆结束训练，被调往莱茵兰地区，担负边界守备任务，在西线的静坐战争期间，该师几乎没有什么显著的行动，仅在4月间全师调往上莱茵地区，守卫当地的西墙防线。1940年5月，德军对低地国家及法国发动进攻时，“警察”师奉命充当C集团军群的预备队，没有参与第一阶段的进攻行动，直到6月9日法国战役第二阶段开始后，该师才开赴一线，首次经受了战火洗礼。“警察”师参加了强渡埃纳河和阿登运河的作战，并在渡河后向阿尔贡森林地区挺进，在那里与担任后卫的法军部队进行了一系列交战。 “警察”师的部分兵力还被配属于第10步兵师。在法国战役结束前夕，“警察”师再度被调回后方，担任预备队。在西线的初次战斗中，“警察”师的伤亡很轻微，不过多少获取了一些作战经验。

法国战役结束后，“警察”师留在巴黎地区担任占领任务，同时进行了更多的训练。在驻防法国期间，“警察”师从国内的秩序警察部队补充了327名军官和9599名士兵，进一步充实了兵力，完善了编制，该师的炮兵团、通信营等单位也放弃了第300的番号，与其他单位一样使用“警察”前缀，同时新建了警察防空营。1941年1月，“警察”师的行政关系转入负责党卫军物资供给及训练的党卫队指挥总局，但该师官兵依然保持警察身份。到1941年6月时，“警察”师的总兵力已经超过17000人。

1941年6月底，“巴巴罗萨”行动前夕，“警察”师由铁路调往东普鲁士，编入北方集团军群。当对东方巨人的宏大攻势揭幕时，“警察”师再次作为集团军群预备队，被暂时留在后方，直到进攻开始一周后该师才在6月30日越过边界，进入立陶宛境内，此时德军前锋早已深入苏联国土数百公里之遥。在随后一个多月中，“警察”师几乎都是在令人疲惫的行军中度过的，经过长途跋涉后于8月底在卢加附近投入了与苏军的激战，这也是该师在战争中首次经受严峻的考验。“警察”师奉命突破卢加以南苏军据守的防御阵地，初次进攻在苏军的顽强抵抗下遭到挫败，随后双方在沼泽和密林中反复拉锯一周，最终“警察”师在友军部队的协助下达成了作战目标。在夺取卢加桥头堡的战斗中，“警察”师付出了2000多名官兵伤亡的代价，而阵亡者中包括师长阿图尔·米尔维斯泰特中将，他于8月10日在卢加以南地区遭遇苏军炮击身亡。在卢加战场艰难取胜后，“警察”师与陆军部队一道向列宁格勒开进，于10月间参加围困该城的作战，而1941年余下的时间，该师都是在列宁格勒以南的包围圈上度过的。

1941年8月“警察”师师长阿图尔·米尔维斯泰特中将不幸在卢加前线附近阵亡

1942年1月，“警察”师被南调到沃尔霍夫河前线，抵御苏军在该方向发动的反攻行动。此时，经过两年多的战斗考验，党卫军部队的战斗力已经得到了认可，其地位渐趋巩固，希姆莱已经不需要警察部队的身份进行掩饰，因此于1942年2月24日指示将“警察”师正式纳入武装党卫军体系，此后，该师官兵成为党卫队成员，将警察标志更换为党卫军标志，并开始使用党卫军军衔，该师名称也改为党卫军“警察”师，同时下辖各单位也都在番号前增加党卫军前缀。

在1942年1月至3月间，“警察”师在沃尔霍夫前线经历苦战，旨在消灭突入德军防御纵深的苏军第2突击集团军，在茂密的森林中，德军的重武器几乎无法发挥威力，“警察”师的官兵们只能通过短兵相接的近战，逐渐缩小包围圈，瓦解苏军的抵抗，最终与其他德军部队一道将这个苏军集团军置于死地。在1942年夏季，在东线战场作战的“警卫旗队”、“帝国”、“髑髅”等师都被调往后方休整，并改编为装甲师，而“警察”师却没有得到这样的待遇，在这一整年中，该师都留在列宁格勒前线，与意志坚定的苏军、嗜血的蚊虫、潮湿的沼泽和糟糕的天气进行斗争。到1942年12月时，“警察”师的兵力已经下降到13000人。

1943年2月，为了打破德军对列宁格勒扩日持久的围困，苏军在拉多加湖以南地区发动大规模进攻，迫使包括“警察”师在内的德军部队后撤。该师且战且退，在科尔皮诺建立了新的防御阵地，并在那里成功顶住了苏军如潮水般的冲击，使得德军继续保持对列宁格勒的围困。经过1942年到1943年冬季的艰难防御战，“警察”师蒙受了极为严重的损失，在前线局势再次稳定后，该师主力奉命撤离前线，前往后方整补，这也是“警察”师进入东线战场一年半来首次离开列宁格勒战场，不过该师留下党卫军“警察”炮兵团一部、3个兵力薄弱的掷弹兵营和少量支援单位，组成一个团级规模战斗群，继续在列宁格勒前沿作战。

“警察”师主力于1943年6月抵达波兰东南部的海德拉格部队训练场，并在那里进行重组，改编升级为装甲掷弹兵师。根据改编计划，“警察”师组建了2个装甲掷弹兵团、1个炮兵团、1个突击炮营及其他支援单位，该师下辖各团营也在番号中停用了“警察”前缀，而是赋予新的数字番号。在驻留波兰期间，“警察”师一边改编，一边参与了当地的反游击行动。1943年7月，“警察”师主力又奉命调往巴尔干战区，先后在希腊北部和塞尔维亚地区进行反游击作战。1943年10月22日，“警察”师正式获得了党卫军第4“警察”装甲掷弹兵师的番号，其编制构成如下：师部党卫军第7装甲掷弹兵团党卫军第8装甲掷弹兵团党卫军第4炮兵团党卫军第4防空营党卫军第4突击炮营党卫军第4装甲歼击营党卫军第4装甲侦察营党卫军第4工兵营党卫军第4通信营其他支援单位

虽然“警察”师在名义上已经升级为装甲掷弹兵师，但其装备并不齐备，尤其缺乏机动车辆，该师仍然装备了大量马匹和畜力车辆，很多重装备的机动仍然依靠畜力牵引，而且“警察”师没有按照装甲掷弹兵师的标准编制编成一个装甲营，而是以一个突击炮营代替。党卫军第4突击炮营于1944年7月被改编为党卫军第4装甲营，但在编制和装备上依然保持突击炮营的状态，只是由3个连扩编为4个连而已。从1943年夏季到1944年底，“警察”师主力一直驻守在巴尔干地区，在1943年12月时约有16000人的规模。与此同时，该师留在列宁格勒前线的战斗群在持续的战斗中损耗殆尽，其残部于1944年3月底被撤出东线，在勃兰登堡境内的党卫军库尔马克训练场集结后，于6月间前往希腊北部，与师主力会合。“警察”师在希腊执行反游击任务时，多次参与针对平民的屠杀行动，并且与盖世太保配合制造了多起血案，犯下累累罪行，其中最骇人听闻的是发生在1944年6月10日的迪斯多摩大屠杀。

1944年9月，“警察”师被调离希腊，前往南斯拉夫的贝尔格莱德。与此同时，苏军向罗马尼亚发起大规模进攻，击溃了德国及罗马尼亚军队，打开了进军巴尔干的大门。在1944年底，“警察”师在南斯拉夫和保加利亚交界地区展开防御战，阻止苏军的推进。持续的激烈交战使“警察”师的兵力迅速损耗，该师在1944年6月时有16000人，到同年12月时仅有约9000人。1945年1月，“警察”师难以抵抗苏军优势兵力的进攻和游击队的袭扰，向斯洛伐克和匈牙利边境地区撤退。