Newly released video shows his trainer, Rafael Cordeiro, woozily spitting out fluid after absorbing two punches from Tyson, the former heavyweight champion, during a training session.

He was once dubbed the “video game player of the century” and shot to international notoriety after being featured in a cult classic documentary, but Billy Mitchell’s reign in the arcade is ...