Поступив в 1823 г. в королевскую гвардию, он в африканских войсках дослужился до чина полковника. Вернувшись во Францию, принял участие в государственном перевороте 2 декабря 1851 г., подавив республиканское восстание в департаменте Нижних Альп. В Крымскую кампанию Винуа командовал бригадой и участвовал в сражениях при Альме, Балаклаве и Инкермане и во взятии Малахова Кургана.