Apayao Police Provincial Office, a Class “C” PPO, came into existence on July 5, 1996 by virtue of General Order No. DPL 96-08 issued by the GHQ PNP.  Prior to its being a Police Provincial Office, Apayao PPO  was then part of the Kalinga-Apayao PC/INP Provincial Command and was then under the  PC/INP Regional Command 2.

            In I987, the Philippine Constitution created the Cordillera Administrative Region.  The creation of CAR also brought about the changes in Jurisdiction of Kalinga – Apayao from PC/INP Regional Command 2 to PC/INP Regional Command Cordillera.

In 1991, it became Kalinga-Apayao PNP Provincial Command as a result of the reorganization of the PNP. In 1995, RA 7878 was enacted creating Apayao Province and became a separate and distinct from its sister Province of Kalinga.  The separation also resulted in the birth of the Apayao Police Provincial Office based in Kabugao. Not long after its creation, a Provincial Capitol was built in Luna, Apayao now the Provincial Government Center. With the transfer of the Capitol in Luna, the Provincial Police Office also moved in 2009. The PHQ personnel then occupied Stall No. 14 below the Luna Gymnasium.

On March 13, 2012 the PHQ personnel transferred to its present location at Camp Allan, San Francisco, Luna Apayao. They shared and occupied with the old PPSC building, which was renovated with the help of Hon. Governor Elias C Bulut,Jr.
         To improve the situation and create a more conducive working atmosphere, PHQ personnel again moved to a newly constructed building courtesy of Hon. Congresswoman Eleanor C Bulut-Begtang in October 11, 2013 leaving behind the PPSC in its old building.