Plaid Inc., a financial technology firm best known for facilitating communication between startups and traditional banks, is working with Goldman Sachs Group Inc. on a sale of existing shares, according to people familiar with the matter.

Plaid, a company that connects bank accounts to financial applications, is working on a deal to allow early-stage investors and employees to sell their