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 later made a reappearance as his Super Toad form in "The Fire of Hercufleas".
King Koopa's appearance is based on Bowser's sprite from Super Mario Bros., he has green skin, two armbands, no hair and wears a gold crown, resembling Wart from Super Mario Bros. 2.
Princess Toadstool's appearance is based on her sprite from the original Super Mario Bros., she is depicted as a redhead instead of a blonde and lacks gloves or jewels on her crown.
Mario uses his original outfit from his debut in Donkey Kong and on the international cover of Super Mario Bros., sporting a blue shirt with red overalls, which resembles his sprite from the Super Mario All-Stars version of Super Mario Bros.. Luigi uses the same outfit from Super Mario Bros. 2, wearing a blue shirt with green overalls, which resembles his sprite from the Super Mario All-Stars version of Super Mario Bros.. Also, Mario and Luigi both have black hair rather than brown and Luigi has green eyes instead of blue.
Mario and Luigi's super forms are based on their fire form sprites from Super Mario Bros.. This resembles their current fire form color schemes from Super Mario World onward, but with the shirt and overall colors reversed, which resembles their fire form sprites from the Super Mario All-Stars version of Super Mario Bros..
When Mario transforms into a Super Mario, his color scheme from his artwork in Mario Bros. is seen.
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. It is often stated that the Club Mario tapes were destroyed after 1991. However, 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".