Han trådte inn i arméen og oppnådde i 1772 kapteins grad. Stael deltok det året i det kuppet som bragte Gustav III til makt.