Dopo la fine degli studi si arruolò nell'esercito prussiano e nel 1902 fu promosso a comandante dello stato maggiore generale tedesco. Due anni più tardi divenne comandante del 1. Brandenburgischen Dragoner-Regiments Nr. 2, di cui fu promosso a colonnello nel 1906.[2]
All'inizio del 1907 fu degradato ed espulso dall'esercito prussiano a causa della sua omosessualità, che gli era già costata il titolo di Herrenmeister dell'Ordine di San Giovanni del baliaggio di Brandeburgo.[3] Quando il suo orientamento sessuale divenne noto al grande pubblico, Theobald von Bethmann-Hollweg gli consigliò di lasciare Berlino e Federico Enrico viaggiò nell'Egitto meridionale prima di tornare in Germania e condurre una vita isolata nelle sue tenute in Slesia. Nonostante gli scandali, il principe fu benvoluto presso le popolazioni locali per gli sviluppi economici che portò alla regione.[4]
