[1][2]The Civil Police was formally established with the May 1994 signing of the Gaza–Jericho Agreement, a chapter in the Oslo Accords process, under the umbrella of the General Security Service.

In 2004, he was kidnapped by the Jenin Martyrs Brigades, part of the Popular Resistance Committees, and only released after Palestinian President Yasser Arafat agreed to fire him.

[3][5] According to the International Crisis Group, Palestinian police and security forces succeeded in effectively "preventing, prosecuting and reducing crime" in the late 1990s.

[6] During the Israel–Hamas war Hamas members assigned in the civilian police force in the Gaza Strip (القوة التنفيذية) were systemically targeted and killed by the Israeli military.

[11][12] A Palestinian Local Aid Coordination Secretariat strategic report on the Civil Police lists among the force's strengths its leadership's youth and academic credentials, high loyalty and commitment to regulations and motivation, while weaknesses included poorly or undefined legal frameworks and logistical shortages, especially communications equipment and transportation.