Graham has wrestled such names as Tony Atlas, The Barbarian, Tom Brandi, King Kong Bundy, Demolition Ax, Hacksaw Jim Duggan, Hugh Morrus, Rikishi, Tito Santana, Nikolai Volkoff, Larry Zbysko, and Graham has formed tag teams with The American Patriot and Playboy Buddy Rose. Championships held by Graham include the PWE Tag Team Championship with his son Jey Graham, ACW Light Heavyweight, and MEWF Tag Team Championships, along with several regional belts.

Graham was listed in the highly proclaimed novel, "Wrestling's Most Wanted". His out standing finish,"The Graham Cracker", was listed among one of the top ten finishes in wrestling history. Graham has also been listed in the highly respected Pro Wrestling Illustrated top 500 list six out of seven years in the late 1990's reaching a high of #246 in 1996. In 1997 Graham failed to make the list when he suffered a hip injury that kept him out of the ring as a wrestler for nearly a year. Promoters took advantage of this misfortune and assigned him as a special troubleshooting referee. His stronghold for the rules kept not only the rulebreakers in line but also the scientific wrestlers alike.