Clark se unió a la armada (como John Terrence Kelly) durante la Guerra de Vietnam, se hizo un Navy SEAL y participó en diversas operaciones especiales, una de las cuales fue el rescate de un aviador naval derribado en el norte de Vietnam.