Karl Marquis de Ville entstammte einer lothringischen Familie und trat sehr früh in die Kaiserliche Armee ein. Im Türkenkrieg war er in den Jahren 1738 und 1739 Obristwachtmeister im Kürassierregimente Saint-Ignon. In demselben Regiment machte er den Ersten Schlesischen Krieg mit und wurde bereits 1742 zum Oberst befördert. Er konnte sich in den Schlachten bei Hohenfriedberg am 4. Juni 1745 und bei Soor am 30. September 1745 hervortun.