Charles Henri was born in Brussels as the third child and only surviving son of the second marriage of Charles IV, Duke of Lorraine (there had been no children from his first marriage). This second marriage, contracted while Duke Charles was in exile, was not canonically recognized because the separation between the duke and his first wife, Nicole de Lorraine, was not recognized as a valid annulment by the Holy See. Charles Henri's claim to inherit Lorraine was therefore disputed, and rule of the duchy had been obtained by his father's younger brother through French intervention.
On 27 April 1669, in Bar-le-Duc, he married a cousin, Princess Anne Elisabeth de Lorraine,[2] daughter of Charles de Lorraine, Duke of Elbeuf of the House of Guise. The princess was known as Mademoiselle d'Elbeuf, a style derived from her father's title. They had one son, Charles Thomas de Lorraine (1670–1704), who later took his father's non-territorial title, Prince of Vaudémont. This son was killed in battle near Ostiglia.
In exile like his father, Charles Henri served in the Spanish-Habsburg army against France, fighting in numerous battles. In 1675, he was made a knight of the Order of the Golden Fleece. He served in the Nine Years' War in Flanders under William III of England.
The Prince of Vaudémont accepted the new king as sovereign of Lombardy, but he was not trusted: Saint Simon suggests he passed on military information to the enemy. It is a fact that his son, Charles Thomas, became an Austrian commander.
After the Battle of Turin, the French and Spanish were forced to withdraw from Italy, and Charles Henri signed a treaty with the Imperial commander, Prince Eugene of Savoy, putting Lombardy under Austrian rule.
^Davies, Norman, Europe:A History, (Oxford University Press, 1996), 169; In the Middle Ages, the feudal nobility needed to associate themselves with the fief or landed property which justified their rank. As a result, they adopted place-named surnames using either a prefix such as von or di, or suffix, such as -ski. Hence the French prince Charles de Lorraine would be known in German as "Karl von Lotharingen" or in Polish as "Karol Lotarinski."