NWA International Tag Team Championship
During his career, he held several tag team championships with Dick Beyer, who was his real-life brother-in-law, as well as Fritz Von Erich, Bill Watts, and Ray Gunkel. He won his first championship in February 1958, when he teamed with Ray Gunkel to win the NWA International Tag Team Championship. Three years later, he won the NWA Canadian Open Tag Team Championship with Ilio DiPaolo, by defeating Stan Kowalski and Tiny Mills on January 26, 1961. Lyons and DiPaolo were the last champions, however, as the championships was abandoned and replaced with the Toronto version of the NWA International Tag Team Championship a few months later. Lyons eventually won this championship with Whipper Billy Watson on March 28, 1962, by defeating Chris and John Tolos. They lost the championship to Bulldog Brower and Sweet Daddy Siki five days later on April 2. On March 27, 1965, Lyons teamed with Beyer, who was using the ring name The Destroyer, to win the AWA World Tag Team Championship from Don Manoukian and Ray Stevens. On June 3, 1965, they won the All Asia Tag Team Championship in the Japan Wrestling Association from Giant Baba and Toyonobori. They lost the championship to Baba and Tonobori just over a month later on July 15, 1965. While wrestling in the American Wrestling Association in the 1960s, Lyons was billed as the AWA British Empire Heavyweight Champion.