Han ble født i South Shields i England som sønn av Rose (pikenavn Kelly) og John Woodvine. Han fullførte skuespillerutdanningen ved Royal Academy of Dramatic Art i 1953.