Den 8. april 1943 valgte Cleveland Rams, som tidligere hadde annonsert at de ikke kom til å spille under andre verdenskrig, Holovak som femte spiller i NFLs draft i 1943. Holovak vervet seg deretter til USAs marine og gikk på Officer Candidate School. Han tok ledelsen over en patruljetorpedobåt som sank ni japanske skip, og pådro seg senere malaria. I løpet av krigen mistet han en av sine brødre.