Después de conseguir el consentimiento de su madre, John Holmes se alistó en el Ejército de Estados Unidos, en el que después del entrenamiento en Fort Gordon, Georgia, pasó tres años en Alemania en el Signal Corps (cuerpo especialista y encargado de las comunicaciones).