Samuel was born into a Jewish family in London. His father, Barnett Samuel, was a solicitor and his mother, Minna Nerenstein, was at various times composer and partner in Jewish publishers Shapiro, Valentine. Samuel joined the Communist Party of Great Britain when a teenager and left following the Soviet Union's invasion of Hungary in 1956.