Fouqué, som stammet fra en gammel fransk adelig hugenottfamilie, bar det fulle navnet "Friedrich Heinrich Karl Baron de la Motte Fouqué, Baron de Saint-Surin, Seigneur de la Greve". 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 "Kürassierregiment" i Aschersleben. I Weimar ble han kjent med Goethe, Schiller og Herder.