Mario: A History AList Staff 14 years ago As part of the ongoing celebration of 25 years of Super Mario, Nintendo released this video. Note that it tells the history from the Japanese perspective, so Super Mario Bros. 2 is different .