[1] Born in Koblenz, he was a cousin of Hans Stosch-Sarrasani, the founder of the Circus Sarrasani.
He was the third son of Prussian general Hermann Ferdinand Stosch, who was a traditional military man who had a nationalistic feelings.
Just like his father, Stosch was conscious of the tradition of duty and service, and Prussian military heritage was a strong political opinion of his.
[2] After being educated in state schools and a Gymnasium, in 1829 Stosch was admitted to the Cadet corps.
After the Franco-Prussian War, Stosch was also appointed as an admiral and first chief of the Admiralty and thus of the fledgling Imperial German Navy.