I år 1935, ved 18 års alder, vervet Borgnine seg i US Navy, og der tjenestegjorde han til krigsslutt. Etter en kort tids arbeide i forskjellige fabrikker begynte han ved en teaterskole.