Carlos iniciou sua carreira nos Países Baixos Austríacos, onde os duques de Teschen eram governadores. Sua primeira atuação foi durante a Revolução Francesa. Ele comandou uma brigada na Batalha de Jemappes e, na campanha de 1793, distinguiu-se nas batalhas de Aldenhoven e Neerwinden. Nesse ano, recebeu a patente de marechal-de-campo e tornou-se governador dos Países Baixos Austríacos. Ocupou altos comandos no restante da guerra e participou da Batalha de Fleurus.