Jako třetí syn kadetské (mladší) větve Fürstenbergovy knížecké rodiny byl Karl Aloys připraven na vojenskou kariéru. Jeho učitel, poručík Ernst, byl v aktivní službě v habsburské armádě a vzal šestiletého Karla Aloyse na manévry s ním. Tímto způsobem se jako dítě naučil habsburské vojenské příručky a přišel do kontaktu s významnými vojenskými muži, kteří později podpořili jeho vzdělání a kariéru; také získal čestnou hodnost "Kreis-Obristen" nebo plukovníka císařského kruhu, když mu bylo deset let. Jako mladík se v roce 1776 setkal s habsburským válečným ministrem hrabětem Franzem Moritzem von Lacyem a baronem Ernstem Gideonem von Laudonem; byl také pozván na večeři u císaře Josefa II. Svou službu začal v roce 1777 jako "Fähnrich" (stojnice) v habsburské vojenské organizaci. První službu na poli viděl během války o bavorské dědictví.
(1777 <unk> 78), ačkoli nebyl zapojen do žádné bitvy.