Paul Alfred Émile Henri Cousturier naît en 1855 à Neuvy-le-Roi[1]. Déclaré par erreur à sa naissance sous le nom de « Couturier », il voit son véritable patronyme rétabli par un jugement de 1871.
Après avoir quitté l'armée, Paul Cousturier vit d'expédients[2].
Lors des élections municipales de 1890, le député Paulin-Méry choisit Cousturier pour être le candidat des boulangistes dans le quartier de la Maison-Blanche face au conseiller sortant, le radicalErnest Rousselle. L'avocat Nicolas Hornbostel, initialement pressenti avant d'être écarté pour avoir refusé de payer 5 000 francs, soutient alors la candidature dissidente de Fénoul, qui mène campagne avec violence contre Cousturier, qu'il accuse d'avoir tenu une maison close à Anvers et d'avoir commis des escroqueries[3]. Avec 2 075 voix contre 2 576 au premier tour, Cousturier parvient à mettre Rousselle en ballotage, mais il est battu au second tour (avec 2 253 suffrages, contre 2 939 au sortant)[4].