Rex besuchte die Kadettenanstalten in Potsdam und Berlin. Anschließend wurde er am 14. August 1834 als Sekondeleutnant dem 15. Infanterie-Regiment der Preußischen Armee überwiesen. Am 12. August 1848 avancierte er zum Premierleutnant und nahm während des Feldzuges gegen Dänemark an den Gefechten bei Donsmühle, Vejle und Aarhus teil. Für sein tapferes Verhalten belobigte ihn König Friedrich Wilhelm IV. am 31. Juli 1849. In den folgenden Jahren hatte Rex verschiedene Verwendungen bei der Landwehr. Als Hauptmann fungierte er vom 23. Februar 1853 bis zum 13. Juni 1859 als Kompaniechef im 15. Infanterie-Regiment. Unter Beförderung zum Major war Rex anschließend anlässlich des Sardinischen Krieges als Kommandeur des mobilen III. Bataillons des 15. Landwehr-Regiments in Bielefeld kommandiert. Nach Beendigung der Mobilmachung beauftragte man ihn mit der weiteren Führung des Bataillons. Am 1. Juli 1860 folgte seine Versetzung in das neu formierte 6. Westfälische Infanterie-Regiment (Nr. 55) und am 18. August 1860 die Ernennung zum Kommandeur des Füsilier-Bataillons. In dieser Eigenschaft nahm Rex 1864 am Krieg gegen Dänemark teil. Er machte die Belagerung der Düppeler Schanzen mit und erhielt für das Gefecht bei Rackebüll den Roten Adlerorden IV. Klasse mit Schwertern. Die Verbündeten Österreicher würdigten Rex für sein Wirken bei der Eroberung von Alsen durch die Verleihung des Ordens der Eisernen Krone II. Klasse mit Kriegsdekoration.