Suo padre, Konstantinos-Sotirios Vourvachis, proveniva da Creta da dove venne esiliato giungendo a Cefalonia (all'epoca parte dei domini della Repubblica di Venezia) dove appunto nacque Constantin. Allevato poi in Francia, Constantin decise di intraprendere la carriera militare e si diplomò alla scuola militare speciale di Fontainebleau nel 1804, divenendo sottotenente dee 6º reggimento di fanteria di linea. Combatté nella Campagna d'Italia (1805) nelle guerre della terza coalizione antinapoleonica e si distinse nella "garde royale" come aiutante di campo di Giuseppe Bonaparte. Inviato in Spagna nel 1808, divenne capitano della "Jeune Garde". Nel 1810, passò all'esercito spagnolo sempre al seguito di Giuseppe Bonaparte, divenuto nel frattempo sovrano iberico, comandando un reggimento in Castiglia; nel 1812 ottenne il grado di tenente colonnello del reggimento straniero dell'esercito spagnolo, durando in carico sino alla dissoluzione del governo napoleonico in Spagna. Reintegrato nell'esercito francese nel 31º reggimento di fanteria di linea, prese parte alla battaglia di Orthez (1814) ed alla Battaglia di Tolosa (1814), fatti d'arme che gli permisero di ottenere la promozione al rango di colonnello.