L’ACPE a été créée le 3 janvier 1986 sous le régime de la loi de 1901, par une poignée de bénévoles désireux de lutter contre la prostitution des enfants dans le monde, et ce, par tous les moyens légaux. Monique Loustau en fut la première présidente et le resta jusqu’en 2000.

Le tout premier combat de l’association fut la dénonciation du Guide Spartacus, guide de voyage codé à l’intention de touristes pédophiles.

Réunir des preuves, mobiliser les associations œuvrant pour les droits de l’enfant, sensibiliser le grand public et la presse, se porter partie civile dans le procès de l’éditeur John Stamford, toutes les actions menées au cours de cette longue bataille même si elles n’aboutirent pas puisque Stamford mourut pendant son procès en 1995, préfigureront les grands axes d’action de l’association pendant les 20 ans qui suivirent