Figlio di Leopoldo I di Anhalt-Dessau, Leopoldo II Massimiliano seguì il padre in battaglia e nel 1715 divenne colonnello, passando nel 1733 al comando delle truppe di Mühlhausen in Turingia e scontrandosi sul Reno e nella prima guerra di Slesia nel distretto prussiano di Glogau, e poi a Breslavia ed a Chotusitz sotto il comando del re Federico II di Prussia.