Fils de Bernard Villeneuve, patron de presse et de Catherine Villeneuve[1], titulaire d'un DEUG d'histoire de l'art, il se dirige dans un premier temps vers les métiers de l'art. Après plusieurs expériences infructueuses, il décide de s'orienter vers sa première passion: le reportage[2].
En 1986, il fait des stages d'assistant-réalisateur sur les journaux télévisés de TF1. Il enchaine ensuite des stages à l'agence Sygma, puis à l'agence de presse TV Presse. En 1989, il participe au début de l'agence CAPA, où il est employé à copier des cassettes vidéo, avant de tourner à son tour[3]. Il participe à l’«émergence du métier de journaliste reporter d’images»[3], et travaille notamment pour les magazines 24 heures, Zone interdite, Carnets de route, Envoyé spécial en qualité de journaliste reporter d'images. Il se spécialise dans la couverture de conflits, en Bosnie, Rwanda, Tunisie[3].
En 2002, il quitte CAPA pour devenir journaliste indépendant, il travaille pour plusieurs agences. Il est co-auteur d'un reportage sur l'euthanasie en Suisse[4],[5] et filme pour Nicolas Jaillard un reportage sur les transsexuels en Iran[3].
