Roedlich wurde zu Hause erzogen und kam dann zunächst zur Domänenverwaltung. Am 15. Oktober 1787 trat er in kaiserlich österreichische Dienste und wurde Kadett "a Propriis" im Dragoner-Regiment Nr. 4. Dort wurde er am 6. Mai 1788 Unterleutnant und kämpfte 1788/89 im Türkenkrieg bei der Blockade und Einnahme von Chotin sowie der Schlacht bei Focsani. Am 4. November 1791 kam Roedlich zum Ulanen-Regiment „Meszaros“ (später Ulanen-Regiment Nr. 1) und 1797 zum 2. walachischen Infanterie-Regiment. Und schon am 14. Juni 1796 wurde er als Oberleutnant dem Generalstab zugeteilt, am 2. Dezember 1796 wurde er dann auch Oberleutnant im Generalstab. Im Ersten Koalitionskrieg kämpfte er in den Schlachten bei Arcole und Rivoli sowie den Gefechten von Frontaniva und Lanove. Am 17. Juli 1797 wurde Roedlich zum Hauptmann im Generalstab befördert, kam aber am 6. Juni 1798 zum 60. Infanterie-Regiment. Am 23. September 1798 ging er mit dem Feldmarschallleutnant Karl Mack von Leiberich in neapolitanische Dienste. Während des Feldzuges von 1798/99 gegen Frankreich kämpfte er dem Gefecht bei Civita Castellana, geriet aber durch die Kapitulation von Capua in Gefangenschaft.