François Vérove échappe aux autorités pendant près de trente-cinq ans, bien que les enquêteurs disposent rapidement dès la fin des années 1980 de son groupe sanguin, de plusieurs portraits-robots et de descriptions précises de sa physionomie. À partir de 1996 son profil génétique est déterminé. Le tueur est surnommé le « Grêlé » par la police et les médias en raison d'une peau marquée par des cicatrices de boutons selon des témoins, stigmates qui s'atténuent au fil des années.