Von der Osten var søn af Christian Günther von der Osten. 1694 blev han, 20 år gammel, kaptajn ved jyske Infanteriregiment, 1699 oberstløjtnant ved smålenske nationale, året efter ved Hausmanns hvervede Regiment i Norge, 1704 oberst og chef for et af de i kejserlig tjeneste stående danske regimenter (efter Johan Dietrich Haxthausen).