Han var søn af præsten Albert With og blev allerede 1698 indskrevet ved Universitetet som student; men efter at have lært de "fornødne fremmede Sprog og Exercitier" gik han i militærtjeneste og lod sig 1710 engagere som løjtnant ved de i Brabant i engelsk-hollandsk sold stående danske troppers kavaleri.