Pro Wrestler King Kong Bundy was fired from the WWF for acting in Headstart Explorer computer commercials without their approval.