Bylandt-Rheidt enrolled in the Austrian army as a cadet in 1837 and participated in the suppression of the Hungarian Revolution in 1848 and 1849 and fought in the Second Italian War of Independence in 1859.