E-signature company DocuSign is working with advisers to explore a sale, in what could be one of the largest leveraged buyouts in recent memory.

Conversations are in the early stages, people familiar with the situation said, and there are no guarantees a deal will be reached. DocuSign could attract interest from private-equity firms and technology companies.