Tercer hijo de una rama cadete de la Casa de Fürstenberg, en su nacimiento sus posibilidades de heredar el título familiar de "Fürst zu Fürstenberg" eran escasas; en cambio, fue preparado para seguir una carrera militar y se contrató a un tutor para que le enseñara las ciencias militares. Ingresó en el ejército de los Habsburgo en 1777, a la edad de diecisiete años, y fue miembro del ejército en la breve Guerra de Sucesión de Baviera (1778-1779). Su carrera progresó de manera constante durante la guerra de los Habsburgo con el Imperio Otomano. En particular, se distinguió en Šabac en 1790, cuando dirigió a sus tropas al asalto de la fortaleza en el río Sava.