Seine Jugend verlebte er größtenteils in Berlin und von 1806 an war er noch zwei Jahre in Wien. Während seines Studiums an der Universität Heidelberg, das er 1810 begann, trat er 1813 als freiwilliger reitender Jäger (leichte Kavallerie) in die Armee ein, um in den Befreiungskriegen zu kämpfen. Einige Monate später wurde er bereits zum Offizier befördert und der König ernannte ihn zum Adjutanten seines Onkels, Generalleutnant Bogislav Friedrich Emanuel von Tauentzien. Er kämpfte in den Feldzügen von 1813 und 1814 und wurde für seinen Einsatz in den Schlachten bei Dennewitz, Jüterbog und der Völkerschlacht bei Leipzig mit dem Eisernen Kreuz II. Klasse, mit dem schwedischen Schwertorden und dem russischen St. Wladimir-Orden ausgezeichnet. 1815 nahm er als Leutnant der Kavallerie seinen Abschied und wurde hierbei zum Kammerherrn ernannt. Als der Feldzug 1815 aber wieder eröffnet wurde, trat er erneut in die Armee ein; er wurde im April 1818 als Premierleutnant in den Generalstab versetzt und dem damaligen Generalleutnant Graf Ludwig Yorck von Wartenburg und später dem damaligen Generalleutnant Freiherrn Karl von Müffling zur Dienstleistung beigestellt. Im Juni 1819 wurde Paul von Haugwitz als Rittmeister verabschiedet.