Etter å ha sluttført studiene sine ved Westminster School gikk Vernon i år 1700 inn i Royal Navy som frivillig på skipet HMS «Shrewsbury».