Uechtritz erhielt seine Schulbildung in den Jahren 1799 bis 1802 am Pädagogium Halle. Von 1802 bis 1804 war er Page am sächsischen Hof in Dresden. Am 14. Mai 1805 kam er dann als Fähnrich in das Infanterie-Regiment „Sänger“ der Kursächsischen Armee. Im Vierten Koalitionskrieg kämpfte Sachsen mit den Preußen gegen die Franzosen bei der Verteidigung von Danzig und in der Schlacht bei Heilsberg. In der Zeit wurde er am 26. Januar 1807 zum Sous-Lieutenant befördert.