Dudley was the illegitimate son of Robert Dudley, Earl of Leicester, and brother-in-law of the celebrated circumnavigator Thomas Cavendish. Dudley joined the Royal Navy and led a privateering expedition to South America in 1594-1595. In 1596, he commanded the ship Nonpareil in the Earl of Essex’s successful attack on Cadiz, and was knighted for his services.