Zbyszko was one of the attractions in the 1976 Latin America Wrestling Alliance World Heavyweight championship, held in Guatemala City, under José Azzari promotions.
Three days after the end of the tournament (Mil Máscaras won the title, defeating José Azzari in the final), an earthquake destroyed much of that Central American nation.
Zbyszko feuded with Bugsy McGraw, Abdullah the Butcher and Superstar Billy Graham in addition to wrestling Killer Kowalski and Baron Mikel Scicluna.
Zbyszko initially feuded with Tim Woods and Paul Orndorff, whom he was unable to defeat for the NWA National Heavyweight Championship.
His reign lasted until April 30 of that year, when NWA President Bob Geigel stripped Zbyszko of the title due to the manner in which he had acquired it.
Zybszko lost to LeDoux in a boxing match at WrestleRock '86 on April 20, 1986, and fought him to a double count out at Battle by the Bay on June 28, 1986.
After Baby Doll left Zbyszko he gained a new manager in Gary Hart, who placed him in a tag team with Al Perez.
Zbyszko took part in an eighteen-man battle royal in Saint Paul, Minnesota on February 7, 1989, to fill the vacant AWA World Heavyweight Championship.
As he attempted a flying body press, however, Zbyszko managed to catch him in mid-air and deliver a fallaway slam, throwing him over the top rope and to the ground below.
He would face Greg Gagne on June 23, 1989, at War in the Windy City, and David Sammartino, who he defeated at the Tri-State Winter Challenge on January 27, 1990.
He then began feuding with Mr. Saito, who defeated him for the AWA World Heavyweight Championship on February 10, 1990, at Super Fight In Tokyo Dome during a tour of Japan.
Zbyszko regained the title at SuperClash 4 on April 8, 1990, in Saint Paul and successfully defended it against The Trooper, Brad Rheingans, and Nikita Koloff (who he defeated on May 5, 1990, at Twin Wars '90) toward the end of his reign.
The tournament finals were held on September 5, 1991, at Clash of the Champions XVI: Fall Brawl and pitted the Enforcers against Rick Steiner and Bill Kazmeier.
They feuded with Ricky Steamboat, Dustin Rhodes, Barry Windham, Nikita Koloff, Sting and the WCW World Heavyweight Champion Ron Simmons.
As a commentator, Zbyszko began referring to himself simply as "The Living Legend", as many WCW fans were unfamiliar with his feud with Bruno Sammartino.
On December 28, 1997, at StarrCade 1997, Zbyszko returned to the ring for a match against Bischoff for control of WCW Monday Nitro with Bret Hart acting as special referee.
Zbyszko went back to commentating, becoming part of the main Thunder announce team in April along with Mike Tenay, leaving Nitro.
These rumors never materialized as Paul Heyman would go on to become the color commentator for Monday Night Raw until Jerry Lawler returned to the company later that year.
In late 2001, Zbyszko requested that World Wrestling Entertainment cease referring to Chris Jericho as "The Living Legend", claiming that this infringed upon his common law trademark.
On August 27, 2005, at WrestleReunion in Valley Forge, Pennsylvania, Zbyszko faced Diamond Dallas Page, with the provision that he would receive five minutes alone in the ring with the sixty-nine-year-old Bruno Sammartino if he won.
Zbyszko debuted in Total Nonstop Action Wrestling on January 15, 2003, and delivered a speech in which he exhorted the roster to respect tradition.
James defeated Jarrett, Ken Shamrock and "The Elite Guard" (Shawn Hernandez, Chad Collyer and Onyx) in a "ten-man guitar on a pole match".
Zbyszko remained neutral for several months, but in October 2005 he became exasperated with Raven, who continually accused him of robbing the NWA World Heavyweight Championship and refusing to grant him a rematch.
At Final Resolution on January 15, 2006, Raven was scheduled to face a mystery opponent, with the stipulation that he would receive a shot at the NWA World Heavyweight Championship if he was victorious, but would be fired if he was defeated.
At Lockdown on April 23, 2006, the debuting Christy Hemme handed commentator Mike Tenay an envelope containing a message from "TNA management" stating that Zbyszko had been placed on probation due to his conduct, while Raven had been reinstated.
The situation heated up immediately after the then AWA Superstars of Wrestling board of directors stripped Masato Tanaka of the World's title.
Logan defeated Larry Zbyszko and Ricky Landell in a three-way match on April 18, 2008, at a Mountaineer Wrestling Association event in Fayetteville, West Virginia.
In late March 2011, it was noted that Chris Jericho was very critical of Zbyszko and his announcing capabilities during his tenure in WCW in his latest book.
On March 17, 2012, In Caribou, Maine Zbyszko defeated Ryan Michaels in a lumberjack match to retain the All Out Mayhem Heavyweight Championship.
His last match was on April 25, 2015, teaming with CPA which they lost to Beefcake Charlie and Damian Gibbs at Pro Wrestling Syndicate in Rahway, New Jersey.