Carl war der Sohn des preußischen Landrats des Fürstentums Halberstadt Karl von Hagen (1749–1810) und dessen zweiten Ehefrau Luise, geborene Gräfin von von Schlitz genannt von Görtz und von Wrisberg. Bis zu seinem vierzehnten Lebensjahr wurde er im Pädagogikum in Halle (Saale) ausgebildet. 1793 trat er als Standartenjunker in das Kürassier-Regiment des Herzogs von Sachsen-Weimar ein. 1794 wurde er zum Kornett und 1795 zum Leutnant befördert. 1804 trat Hagen in die Dienste des Kurfürsten und späteren preußischen Königs Friedrich, der ihn zum Kammerherrn ernannte und als Leutnant einstellte. 1807 nahm er von Memel, damals kurzzeitig Regierungssitz des preußischen Königs, aus an Feldzügen des Preußisch-Französischen Krieges teil. Nachdem das Fürstentum Halberstadt 1809 dem Königreich Westphalen zugeordnet wurde, schied er als Rittmeister aus der Preußischen Armee aus.