Ασθενικός από παιδί (υπέφερε συχνά από ραχίτιδα), ο Κέιν βίωσε μαζί με τους γονείς και τον αδελφό του, τη δυσάρεστη εμπειρία των βομβαρδισμών του Λονδίνου από τη γερμανική αεροπορία, κατά τη διάρκεια του Β' Π.Π.. Εγκατέλειψε το σχολείο στα 15 του έπειτα από μια κάκιστη πορεία, κάνοντας περιστασιακές δουλειές (όπως στα γραφεία της εταιρείας "Peak Films"), πριν καταταγεί στο βρετανικό στρατό και υπηρετήσει στη Γερμανία και στον πόλεμο της Κορέας.