Fils d'artisans, Paul Feuilloley est né à Beaurepaire, le 1er mai 1916. Boursier, il devient instituteur, puis entre - sur concours - dans la carrière préfectorale. Celle-ci va le mener aux responsabilités de préfet de la région Basse-Normandie, préfet du Calvados. En 1982, il est promu conseiller d'État et siège au Palais Royal jusqu'à la retraite, en 1986. Commandeur de la Légion d'honneur depuis avril 1992.
Docteur en droit, Docteur ès sciences politiques, il publie - en 1989 - "Une randonnée préfectorale" (éditions Pierre Bordas et fils), où sont évoqués - dans leur diversité - les problèmes rencontrés au cours d'un long périple au service de l'État.