Carl Vincenz Hartlieb wurde in der Wiener Neustädter Akademie erzogen und trat am 1. Januar 1804 als Fähnrich in das K. u. K. Infanterie-Regiment Reuß-Plauen Nr. 17 ein. Er machte den Feldzug von 1805 mit, wurde am 1. September 1805 Leutnant im Pionierkorps, dann in das Infanterie-Regiment Baron Fröhlich (später Benedek Nr. 28) versetzt. Bis 1808 wurde er abwechselnd in der Zeichnungskanzlei, beim General-Quartiermeisterstab und im Kriegsarchiv verwendet. 1808 war er als Lehrer für Situationszeichnung dem späteren Kaiser Ferdinand zugeteilt. Am 16. Februar 1809 wurde er Oberleutnant im General-Quartiermeisterstab, machte den Feldzug von 1809 mit und wurde am 3. August 1809 zum Hauptmann befördert.