Haynes started wrestling in 1982 at the age of 28. He trained in Stu Hart's "Dungeon" and briefly wrestled in Hart's Stampede Wrestling under his given name, forming a tag team with Bruce Hart. He started wrestling as Billy Jack in the Pacific Northwest territory but had to change his name when Tom Laughlin (who starred in the movie Billy Jack) threatened to sue him. He added his real last name to the gimmick and continued to work as a hero.

In 1986, Haynes went to the World Wrestling Federation and feuded with Randy Savage over the Intercontinental Championship[2] and then with Hercules Hernandez over who was stronger, more muscular, and who had a better version of the full nelson (their mutual finishing maneuver). Their feud in the WWF peaked with what was dubbed "The Battle of the Full Nelsons" at WrestleMania III,[2] where the two men battled to a double count-out. After the bell, Hercules' managerBobby "The Brain" Heenan kneed Haynes in the back while he had Hercules in a full nelson out on the floor. Haynes chased Heenan into the ring where Hercules blindsided him with his trademark chain, hitting Haynes multiple times and (Kayfabe) cutting his forehead (in reality, Haynes had bladed himself with a small razor hidden in the tapes around his wrists after the first hit.[3] He was actually seen on camera taking the razor out of his wrist tapes while chasing Heenan around the ring).

In the months to follow, the two had a series of "chain matches," where they were attached at the wrist by a foot long chain which could also be used as a weapon during the match. Haynes later teamed with fellow Oregon native Ken Patera who had returned to the WWF.[3] Haynes saved Patera from a beating at the hands of Hercules and "The King" Harley Race after Patera's return match.[3] The pair would later feud with Demolition after a television match where Demolition left Haynes, Patera, and Brady Boone (who played Haynes' cousin) beaten and lying in the ring.[3]

Haynes' departure from the WWF has been a subject of controversy considering dramatic changes in the story as Haynes repeated it. In one version, he says he quit the WWF after refusing to do a job in his hometown of Portland, Oregon.[4] Another account of the same incident reported that he actually wrestled the match with the finish reworked and then fired afterwards.[5]

Haynes went back to Oregon in 1988 and wrestled in their independents, including forming his own promotion, Oregon Wrestling Federation. In the early 1990s he did several shows for Herb Abrams' Universal Wrestling Federation, where they built up another strongman feud between Haynes and Ken Patera. Haynes returned to the major promotions when he appeared under a mask in World Championship Wrestling as Black Blood in Kevin Sullivan's stable.[6] Soon after The Great American Bash, he was fired in July 1991, due to a pay dispute.[6] At the time he was fired, he suffered a severe knee injury. After a year and a half of rehabbing, he went back to Portland, where he was a heel this time and feuded with top babyface Steve Doll. He showed up next in the United States Wrestling Association in 1995 and retired in early 1996.

On March 16, 2013, Haynes was hospitalized because he was suffering from an aortic aneurysm, and liver and kidney issues.[7]

In October 2014, the Portland Tribune reported that Haynes filed a lawsuit in federal court against WWE, alleging "egregious mistreatment of its wrestlers for its own benefit, as well as its concealment and denial of medical research and evidence concerning traumatic brain injuries suffered by WWE wrestlers." Haynes also seeks for the court to grant class action status for hundreds of former wrestlers and to force WWE to establish a medical trust fund to pay for wrestlers who suffer from injuries that took place in a WWE ring.[7] Former WWE stars Vito Lograsso and Adam Mercer filed a class action lawsuit against WWE in January 2015 while being represented by the same lawyer as Haynes.[8]