Redern war besuchte zunächst das Kadettenhaus in Berlin und wurde anschließend am 18. August 1836 als Sekondeleutnant dem Garde-Dragoner-Regiment der Preußischen Armee überwiesen. Für drei Jahre war er vom 1. Oktober 1842 zur weiteren Ausbildung an die Allgemeine Kriegsschule kommandiert. 1846/47 ließ Redern sich vom Dienst beurlauben, um die Universität Berlin zu besuchen. Bis Mitte April 1852 avancierte er zum Rittmeister und Eskadronchef. Am 28. April 1857 folgte seine Versetzung als Adjutant zur 14. Division. Im März des Folgejahres zum Major befördert, wurde Redern dem Generalstab der Armee aggregiert und an die Gesandtschaft in Wien kommandiert. 1859 nahm er im österreichischen Hauptquartier während des Sardischen Krieges an den Schlachten bei Magenta und Solferino. Dafür erhielt er den Roten Adlerorden IV. Klasse mit Schwertern sowie den Orden der Eisernen Krone III. Klasse.