1943 trat Berra mit 18 Jahren in die U.S. Navy ein. Während des Zweiten Weltkriegs war Berra am D-Day am Omaha Beach am Sturm auf die Normandie beteiligt, diente in Nordafrika und Italien und wurde schließlich in die Vereinigten Staaten zurückversetzt.