Congressional investigators and military officials warned repeatedly about overworked sailors, shortened training schedules and budget cuts in the years leading up to two fatal collisions involving U.S. Navy ships, government auditors, lawmakers and Pentagon officials said.

The collisions in June and earlier this week, both Navy guided-missile destroyers operating in the Pacific, left 17 sailors dead or missing.

Three...