W 1908 roku Sturges wstąpił do Royal Navy. 15 maja 1912 roku został awansowany do stopnia podporucznika i tego samego dnia został przeniesiony do Royal Marines, gdzie uzyskał stopień porucznika (zostało to oficjalnie potwierdzone 19 grudnia 1914 roku). Podczas I wojny światowej Sturges walczył w bitwie o Gallipoli i bitwie jutlandzkiej, będąc awansowanym do stopnia kapitana 30 stycznia 1917 roku. Sturges został oficjalnie przeniesiony do Royal Marine Light Infantry 30 stycznia 1917 roku.