 Wilcox was born in 1931 in Welwyn Garden City, Hertfordshire, England, to John William Wilcox and Alice M. Whittle.He attended Cheltenham Grammar School and Christ's College, Finchley.He was then a training apprentice with the Outward Bound Sea School and left home to work as a deckhand in the merchant marine.