Villemin nació en el departamento de Vosges, y estudió medicina en la Escuela Militar de Medicina de Estrasburgo, obteniendo el título de médico militar en 1853.