WASHINGTON—In nearly every speech, Bernie Sanders reminds voters that he doesn’t have a super PAC, doesn’t want money from Wall Street and rejects establishment politics.

Yet the Vermont senator has benefited from at least $1.5 million in backing from super PACs and from political groups that don’t have to fully disclose their donors, according to filings with the Federal Election Commission.

As...