A los 15 años Caine dejó la escuela y realizó diversos trabajos de poca importancia, hasta que fue llamado a filas y destinado a Corea, donde llegó a entrar en combate.