Карл Алоис был третьим сыном в семье, которая являлась младшей ветвью династии Фюрстенбергов. Поскольку его шансы унаследовать титул князя "цу Фюрстенберга" были небольшими, он готовился к карьере военного: с детства к нему был приставлен гувернёр, который обучал его военным наукам. Поступил на службу к Габсбургам в 1777 году в возрасте 17 лет, и вскоре после этого принял участие в Войне за баварское наследие, которая оказалась довольно скоротечной (1778―79). Его стремительное продвижение по карьерной лестнице началось во время Австро-турецкой войны (1787—1791). В частности, он отличился в сражении при Шабаце, где возглавил штурм крепости на реке Сава.