Durch den frühen Tod seiner Mutter wurde Tuchsen ab 1785 im Militärwaisenhaus erzogen. Am 1. Mai 1791 trat er als Bombardier in die Reitende Artillerie der Preußischen Armee ein. Tuchsen nahm 1793/1795 während des Ersten Koalitionskrieges gegen das revolutionäre Frankreich an den Kämpfen bei Pirmasens und Weißenburg teil. Mitte Oktober 1797 avancierte er zum Sekondeleutnant. Als solcher kämpfte Tuchsen 1806 im Vierten Koalitionskrieg erneut gegen Frankreich. Er machte die Schlacht bei Jena sowie das Gefecht bei Halle mit und geriet am 28. Oktober 1806 durch die Kapitulation bei Prenzlau in französische Kriegsgefangenschaft.