The Adventures of Super Mario Bros. 3 was a continuation of The Super Mario Bros. Super Show!. As its name suggests, it was based heavily on Super Mario Bros. 3. It was succeeded by Super Mario World. Unlike the Super Show, this cartoon did not have a live-action segment. Because it was only based on Super Mario Bros. 3, many of the elements from the Super Show were dropped, which had been derived from Super Mario Bros. 2, such as the turnips and Birdo. Another element that differed was that a main plot of the Super Show was that Mario and Luigi were constantly seeking a way to get home to Brooklyn, whereas these episodes showed they had successfully found a way home, as several featured adventures in the "Real World".
While the preceding Super Show had featured multiple celebrity appearances, this series had featured only one celebrity appearance, Milli Vanilli in "Kootie Pie Rocks". Members Fab Morvan and Rob Pilatus actually voiced their animated counterparts. Interestingly, two weeks after this episode aired Milli Vanilli was dogged by accusations of lip-synching, to which they surrendered their Grammy award they won one week prior.