Han inträdde 1823 vid gardet och tjänade sedan 1830 sin mesta tid i Algeriet, där han avancerade till överste (1850) och bland annat medverkade vid upprättandet av styrkor med zuaver. Under Krimkriget förde Vinoy en brigad (vid 1:a armékåren, under Canrobert), under italienska kriget 1859 en division (vid 4:e kåren, under Niel).