Goldman Sachs Group Inc.’s role as adviser to a politically connected Malaysia development fund resulted in years of lucrative business. It also brought exposure to an expanding scandal.

As part of a broad probe into allegations of money laundering and corruption, investigators at the Federal Bureau of Investigation and the Justice Department have begun examining Goldman Sachs’s role in a series of transactions at 1Malaysia Development Bhd., people familiar with the matter said.

The...