I sin ungdom gikk Stagg på Charterhouse School. Han begynte i Royal Navy 15. januar 1900.