He was a member of the Staël von Holstein noble house which had then only recently joined the Swedish nobility.
Anna Helena Juliana, the daughter of George Bogislaus Staël von Holstein, died at the age of five.
Staël von Holstein began his military career on 20 February 1700 as a volunteer in the Swedish household guard.
Staël von Holstein became a cornet in the Dragoon regiment of the province Ingria which was under the command of Otto Vellingk.
After his return Staël von Holstein was under the direct command of the Swedish King Charles XII, who was in exile in Bender and was dispatched by him to the Skaraborg regiment.
In 1713 Staël von Holstein was promoted to Lieutenant Colonel and in 1715 he invaded Schonen with the Skaraborg regiment.
The attack of the Danish captain Peter Wessel Tordenskiold on the fortress of Nya Elfsborg was repulsed by his commander Johan Abraham Lillie with all his forces.
[2] In 1720 Staël parted from the Swedish army and served in the following years under Duke Karl Friedrich von Holstein.