Fondée en 1901, l’Association sportive de la Police de Paris (ASPP) est à l’origine un club omnisports créé par des fonctionnaires de la Préfecture de police. D’abord appelée Société d’escrime et de culture physique de la Préfecture de police, puis Association sportive de la Préfecture de police à partir de 1921, elle prend son nom actuel d’AS Police Paris en 1982. Au fil de son histoire, l’association développe de nombreuses disciplines sportives, parmi lesquelles le football, qui connaît plusieurs décennies d’activité au sein du club.
La section football atteint son apogée dans les années 1970. En 1977, l’AS Police Paris remporte le championnat de Paris-Île-de-France, devant le CA Mantes-la-Ville, et obtient ainsi son accession en Division 3. Pour sa première saison à ce niveau, le club parisien évolue dans le groupe Nord et termine à la 12e place, se maintenant ainsi dans les championnats nationaux. Cette présence en Division 3 constitue le sommet de l’histoire sportive de la section football de l’AS Police Paris.
Après trois saisons au troisième niveau national, l’AS Police Paris est reléguée en Division 4 en 1980. Le club reste ensuite plusieurs années dans les championnats nationaux avant de connaître une nouvelle relégation à l’issue de la saison 1988-1989. Cette dernière saison en Division 4 est particulièrement difficile : l’AS Police Paris termine dernière de son groupe avec seulement trois points en 26 journées. Elle retrouve alors le championnat de Division d’Honneur Paris-Île-de-France, où elle évolue encore en 1989-1990. La section football disparaît ensuite, à une date qui n’est pas précisément documentée dans les sources disponibles, tandis que l’AS Police Paris poursuit son existence en tant que club omnisports.