Stennes was born in 1895 to Fritz Stennes, a bailiff and German Army officer, and his wife Louise. He was educated at the cadet school – an official Army-run military academy – at Schloss Bensberg. In 1910 he transferred to the Royal Prussian Main Cadet School in Berlin-Lichterfelde.