Son père, Konstantinos-Sotirios Vourvachis, était un Crétois qui avait dû s'exiler et s'était installé à Céphalonie. Élevé en France, Constantin est diplômé de l'École spéciale militaire de Fontainebleau en 1804, et devient sous-lieutenant du d'infanterie de ligne il fait la Campagne d'Italie (1805) pendant les guerres de la Troisième Coalition, et sert notamment dans la garde royale et comme aide de camp de Joseph Bonaparte. Envoyé en Espagne en 1808, il devient capitaine puis adjudant-major aux voltigeurs de la Garde. En 1810, passé dans l'armée espagnole du roi Joseph il est commandant du régiment de Castille, puis en 1812 lieutenant-colonel du régiment Royal Etranger jusqu'à la dissolution de l'armée espagnole de Joseph. Il réintègre l'armée française et devient major du 31e régiment d’infanterie légère avec lequel il se couvre de gloire lors des batailles d'Orthez et de Toulouse lui permettant d'être nommé colonel.