Bylandt-Rheidt liittyi Itävallan armeijaan kadettina vuonna 1837 ja osallistui Unkarin vallankumouksen tukahduttamiseen.
Vuonna 1848 ja 1849 ja taisteli toisessa italialaisessa itsenäisyys sodassa vuonna 1859.