The show ran in 1989 from September 4 through December 1 with a total of 65 episodes. 52 of the episodes had Mario characters in the animated segments while the other 13 had Zelda characters. The live-action segments with Albano and Wells appeared in all 65 episodes.
In the first three episodes, Toad has a different color scheme (red hat with white spots, white vest, red pants, white shoes) than what is used in all later episodes and the intro sequences (white hat with red spots, red vest, white pants, purple shoes). His first color scheme does later make a reappearance as his Super Toad form in "The Fire of Hercufleas".
When the series was shown on the Family Channel, the episodes all had the Legend of Zelda preview segments removed, and they were slowed down to bring them back to their original length, and the commercial breaks typically came at different points in the animated segments rather than where they were originally placed. For whatever reason (likely due to the episode's original master having gone missing), the Family Channel cut of the episode "King Mario of Cramalot" has been used on all subsequent DVD, digital, and streaming releases as well as later digital and streaming releases.
In July 1990 the show was retooled as Club Mario, where the Mario and Luigi live-action segments were replaced by two Mario-crazy teen fans named Co M.C. and Tommy Treehugger. Interestingly, while the Mario segments were replaced, they are far better known today. Following the bankruptcy of Dic, it was taken over by Cookie Jar Entertainment, which went through a thorough inspection of Dic's archives and ordered all Club Mario tapes destroyed. However, they did not do so with the tapes that contained the original Mario and Luigi segments, presumably because of the success of the earlier VHS releases. As a result, The Super Mario Brothers Super Show has remained updated with DVD releases today.
The iTunes and Amazon Instant Video releases of the episode "The Unzappables", for some reason, have its live-action segment, "George Washington Slept Here", inexplicably replaced with a Club Mario segment, making it the only Club Mario episode to be commercially available. It is unknown what happened to the master copy of "George Washington Slept Here".