Cunningham begynte sin karriere i Royal Navy i 1897 da han 14 år gammel begynte ved Britannia Royal Naval College i Dartmouth. Hans første skipstjeneste var ombord i HMS «Doris» i 1899, og deltok i boerkrigen.