Vince McMahon’s reboot of the XFL has struck television deals with Fox Corp. and Walt Disney Co. and will make its debut one week after next year’s Super Bowl, the companies said Monday.

Terms of the three-year deal weren’t disclosed, but people familiar with the matter said no cash is changing hands. Disney and Fox will keep all the television...