The Federal Bureau of Investigation on Tuesday released files related to a years-old probe involving former President Bill Clinton, further stirring Democrats’ anger over the agency’s disclosure of newly discovered emails possibly related to Hillary Clinton.

The heavily redacted case files released were part of a 2001 probe into Mr. Clinton’s pardon of billionaire fugitive Marc Rich. FBI officials said the release wasn’t intentionally done during the last days of the election campaign.

The...