In the mid-1970's, Brunzell joined the American Wrestling Association (AWA). He formed a tag team with Greg Gagne known as The High Flyers. The duo won the AWA World Tag Team Championship on July 7, 1977, by defeating Blackjack Lanza and Bobby Duncum. They held the championship for more than a year, until September 23, 1978, when they were stripped of the championship as Brunzell had suffered an injury.
Brunzell signed to wrestle with the World Wrestling Federation (WWF) in 1985. He was paired with another WWF newcomer, Brian Blair as The Killer Bees. The Killer Bees were faces, but were original as the first faces to wear masks and switch places behind the referee's back. Brunzell and Blair had moderate success in the WWF. They feuded with such teams as The Hart Foundation as well as the Funks, Jimmy Jack Funk and Hoss Funk, whom they faced at The Big Event. Their stay was also highlighted with a match against Nikolai Volkoff and The Iron Sheik as part of WrestleMania III, and a win at the inaugural Survivor Series on Thanksgiving Day 1987. The Killer Bees teamed together until 1988. Their final match came against The Young Stallions on August 28, 1988.
Following the breakup of Killer Bees, Brunzell was immediately programmed into a house show series with the newly arrived Curt Hennig that began in September, and began working mainly as a jobber. Brunzell was winless against Mr Perfect, including a singles match that aired on Prime Time Wrestling on October 4, 1988. On September 24, Brunzell gained his first victory in a nascent singles career when he defeated Danny Davis in Lexington, Kentucky. The following month, Brunzell was shifted to house show matches against another newly arrived wrestler in the WWF, Terry Taylor. Again, Brunzell was winless in competition against Taylor, as well as King Haku.
On the November 5, 1988 edition of Prime Time Wrestling, Jim Brunzell was announced as a participant in the Survivor Series, replacing Don Muraco. His former partner B. Brian Blair was also placed on the show, replacing The Junkyard Dog. Despite this seeming boost, Brunzell continued to struggle on television. He was defeated again by Curt Hennig on Prime Time Wrestling, as well as by King Haku. At the 1988 Survivor Series, Brunzell was pinned by Bad News Brown; however, his team came out victorious. After this Brunzell took a sabbatical from the company.
In 1989, Brunzell would only wrestle twice in the WWF, defeating "Iron" Mike Sharpe in June and losing to Bad News Brown in November. The following year he made a full-time return and defeated Frenchy Martin on his first match back on February 18, 1990 in Chicago, Illinois. Brunzell however was now an opening level wrestler, albeit one with strong name recognition. He entered into an unsuccessful house show series with Rick Martel in April, while making his return to television on the May 14 edition of Prime Time Wrestling in a match against Curt Hennig. As he entered the summer he would appear on television against Dino Bravo and The Orient Express. On the July 16, 1990 edition of Prime Time, he finally gained his first televised victory since the breakup of the Killer Bees when he pinned Black Bart.
All traces of his former Killer Bees gimmick were now gone, and Brunzell would wear tie-dye trunks, adopted the "Crank It Up" theme song that had been used by The Young Stallions and was still being used by Jim Powers. It was with Powers that Brunzell would team with on August 9, 1990 on Prime Time Wrestling against Power and Glory. This month was also Brunzell's most successful since 1988, as he scored victories against Buddy Rose, Steve Lombardi, and Bob Bradley. He continued to fare well against opening level competition throughout the fall and winter.
Brunzell's appearances became much more limited in 1991 as he wrestled only seventeen dates, all winless efforts against upper level competition like Irwin R. Schyster, The Warlord, and The Barbarian. However in 1992 he became a regular again and made his first television appearance in over a year when he appeared in a battle royal that aired on Prime Time Wrestling on April 20. Brunzell began tag-team consistently again for the first time in almost four years when he replaced the departing Jim Neidhart and teamed with Owen Hart. Hart and Brunzell were victorious in multiple encounters against The Beverly Brothers in March. Brunzell also received a non-title match against WWF World Champion Ric Flair on the March to WrestleMania show.
The team with Owen was short-lived, and Brunzell returned to singles competition as spring commenced. Brunzell was victorious in two dark match tryouts in April, and appeared in a 40-man battle royal that aired on Prime Time Wrestling in June 1992. That month, Brunzell began teaming with Jim Powers once more, losing to The Beverly Brothers and The Nasty Boys, and defeating Duane Gill and Barry Hardy. Later that summer, he returned once more to singles competition, facing Paul Diamond, Skinner, and Steve Lombardi. On the October 5, 1992 edition of Prime Time Wrestling, Brunzell faced Terry Taylor in the latter's return to the WWF.
On the January 3, 1993 edition of Prime Time Wrestling, Brunzell received a shot against Intercontinental Champion Shawn Michaels. A day later, he wrestled on the international version of WWF Superstars and scored his first televised victory of the year when he pinned Bill Irwin. In February 1993, he was programmed into a house show series against The Predator and was again victorious in every encounter. He wrestled his final WWF match in April 1993, on an episode of Monday Night Raw, where he was defeated by newcomer Damien Demento.
On May 23, 1993, Brunzell wrestled at World Championship Wrestling's inaugural Slamboree pay-per-view in a six-man tag match alongside fellow "legends" Wahoo McDaniel and Blackjack Mulligan against Dick Murdoch, Don Muraco, and "Superfly" Jimmy Snuka.