1958年底，建立濉溪煤矿筹备处保卫处。1960年改称濉溪矿务局保卫处。是年10月，在保卫处的基础上成立了濉溪市公安局，有干警29人，下设3个科室和4个派出所。1963年，濉溪市公安局、矿务局保卫处正式分开办公。1965年10月，消防中队建立。1966年“文化大革命”开始，公安机关受到严重冲击。1967年3月，中国人民解放军濉溪市公检法军事管制委员会成立，代行公安机关的职权。1968年8月，消防中队改名为濉溪市革命委员会保卫组消防连。1971年6月，成立交警中队，管理交通安全。1975年11月，市消防中队改为消防大队。1977年4月，撤销了三位一体的民兵、治保、消防组织和武保部，武保部和保卫科分开办公，民兵、治保、消防三组织各自独立建立起来。1978年，交警中队升格为交警大队。1980年，相山、烈山、杜集、郊区公安分局成立。1980年6月，淮北市公安干警学校成立。干校分期分批培训全市公安、保卫、治安人员。1983年1月，濉溪县临涣分局改为淮北市公安局临涣区公安分局，5月被撤销。1984年2月，中国人民武装警察部队淮北支队成立；3月，郊区公安分局撤销。1987年4月，原淮北市交通局监理处与淮北市公安局交通警察大队合并成立公安局交通警察支队。1991年，武警淮北市消防支队成立。至1992年底，淮北市公安局内设12个科室，下辖3个支队，3个分局，21个派出所，并设有看守、收容、公安干部培训等机构。