Walterstorff ble i 1771 landkadett i den danske hæren, men forlot hæren for å begynne ved Det kongelige hoff i København. I januar 1777 ble han inmatrikulert ved Københavns Universitet, hvor han samme måned tok latinsk-juridisk eksamen og tok jobb i Generaltoldkammeret.