Fouqué, som stammet fra en gammel fransk adelig hugenottfamilie, bar det fulle navnet . Han fikk sin utdanning av ulike privatlærere. Bestefaren Heinrich August de la Motte Fouqué (1698–1774) hadde vært offiser under Fredrik II av Preussen, og sønnesønnen fulgte familietradisjonen da han i ung alder trådte inn i den prøyssiske armeen. Han fikk rang som fenrik allerede som syttenåring og deltok i rhinfelttoget i 1794. Deretter tjente han som løytnant i hertug Karl August av Sachsen-Weimar-Eisenachs i Aschersleben. I Weimar ble han kjent med Goethe, Schiller og Herder.