Os jogos incluídos no Super Mario All-Stars são:
Super Mario Bros .: Este é o jogo que começou tudo. Possui personagens agora emblemáticos do Mushroom Kingdom como Mario, Bowser ™, Princess Peach ™, Toad ™ Goombas e Koopas. Este jogo define o padrão para todos os futuros jogos de plataformas.
Super Mario Bros .: The Lost Levels: Originalmente lançado no Japão como Super Mario Bros.® 2, este jogo tem apenas pequenas aparições no hemisfério ocidental. Os fãs de Mario apreciarão a aparência familiar do jogo.
Super Mario Bros. 2: desta vez, Mario, Luigi, Princesa Peach e Toad têm pouco mais do que legumes para se defenderem. Cada personagem tem um conjunto único de habilidades: Luigi pode pular mais e mais, o Toad pode cavar extremamente rápido e puxar os itens do chão mais rápido, a princesa Peach é a única que pode pular e passar temporariamente e Mario tem as habilidades mais equilibradas.
Super Mario Bros. 3: Esta parcela introduziu novos elementos como o Tanooki Suit e o Koopalings. Mario deve lutar contra novos inimigos, retornando favoritos e um novo Koopaling em cada mundo único e distintivo no caminho para finalmente assumir o próprio Bowser. Voe acima da ação usando o Super Leaf, mude mais rápido, enfiando o Frog Suit ou vença os inimigos usando Hammer Suit.
Cada jogo apresenta os gráficos aprimorados e o som atualizado do jogo Super NES ™ Super Mario All-Stars.
Todos os quatro jogos podem ser jogados no sistema Wii usando um dos vários controladores: o controlador Wii Remote ™, o Classic Controller ™, o Classic Controller Pro ™ ou o controlador Nintendo GameCube ™.
