The first bitcoin futures started trading Sunday, sparking a swift run-up in the price of the digital currency as the exchange provider’s website experienced outages from heavy traffic.

Trading of the hotly anticipated U.S. bitcoin futures began at 6 p.m. Eastern Standard Time on Sunday on an exchange run by Cboe Global Markets Inc., while its larger rival CME Group Inc. plans to introduce its own bitcoin futures a week later.

The...