LONDON—A global probe into foreign-exchange markets has unearthed what some banks believe is evidence that senior London-based traders frequently colluded to try to manipulate currencies in order to maximize profits and minimize losses, according to people familiar with the investigations.

The evidence, in the form of electronic chat-room messages, appears to show what banks have feared for months: that traders from different banks...