Karl Aloys oli Fürstenbergi vürstliku perekonna kadeti (juniori) haru kolmas poeg, kes oli valmistatud sõjalise karjääri jaoks. Tema õpetaja, leitnant Ernst, oli Habsburgide sõjaväes aktiivses teenistuses ja võttis kuueaastase Karl Aloysi manöövritele kaasa. Niimoodi õppis ta lapsena Habsburgide sõjalist käsiraamatut ja tuli kokku tähtsate sõjaväelastega, kes hiljem edendasid tema haridust ja karjääri; ta omandas ka auastme "Kreis-Obristen" või Keiserliku ringkonna kolonel, kui ta oli kümneaastane. Noorena kohtus ta 1776. aastal Habsburgide sõjaministri krahv Franz Moritz von Lacy ja baroni Ernst Gideon von Laudoniga; ta kutsuti ka keisri Joseph II-ga õhtusöögile. Ta alustas oma teenistust 1777. aastal "Fähnrich" (pantsler) Habsburgide sõjaväeorganisatsioonis. Ta nägi oma esimest teenistust Baieri pärilussõja ajal.
(1777 <unk> 78), kuigi ta ei osalenud üheski lahingus.