V. D'Onofrio a 18 ans lorsqu'il s'engage en 1957 dans la Légion étrangère en pleine guerre d'Algérie. C'est ainsi qu'il apprend la discipline, le respect de la hiérarchie, l'art du commandement et le goût de l'effort. Nommé sergent au bout de deux ans, il est décoré de la Légion d'honneur avant de revenir à la vie civile en 1962.