Kariera wojskowa Książę Fryderyk Leopold Pruski rozpoczął, odpowiednio do zwyczaju pruskiej szlachty, karierę militarną. Już w wieku dziesięciu lat, w 1875 roku, został kadetem, a potem podporucznikiem 1. Pułku Piechoty Gwardii Cesarstwa Niemieckiego w Poczdamie. Z uwagi na młody wiek brał w udział jedynie w paradach tego pułku. W latach kolejnych nastąpiły kolejne nominacje: w 1885 roku na porucznika, w 1888 roku na kapitana, w 1890 na majora, a w 1893 roku do stopnia pułkownika.
Jeszcze w tym samym roku otrzymał rangę generała brygady i dowodził pułkiem Garde du Corps oraz pułkiem Kirasjerów 1. Brygady Kawalerii Gwardii. Poza tym w 1893 roku został szefem austro-węgierskiego Pułku Huzarów Nr 2.
W 1898 roku awansował do stopnia generała porucznika. Z tą rangą prowadził inspekcję kawaleryjską w Poczdamie. W 1902 roku został generałem kawalerii. Podczas wojny rosyjsko-japońskiej (1904–1905) służył jako doradca w kwaterze głównej armii rosyjskiej. W 1907 roku został generalnym inspektorem armii, a 10 września 1910 roku awansował do stopnia generała pułkownika.
Od 1886 roku był książę protektorem obywatelskiego związku strzelców w Wesel.