Super Mario All-Stars é uma coletânea de jogos da série Super Mario Bros. Os quatro primeiros jogos, sendo Super Mario Bros., Super Mario Bros. 2, Super Mario Bros. 3 e Super Mario Bros.: The Lost Levels, foram remasterizados nesta coleção, para aproveitar o hardware do Super Nintendo, com gráficos e sons atualizados, inclusive mecanismos adicionais de salvamento.
A jogabilidade de cada jogo permanece idêntica aos títulos originais, com pequenas mudanças nos modelos dos personagens e cenários, que tornam a experiência do jogador mais satisfatória. Os jogos também permitem a personalização de configuração do controle, como botões de pulo que podem ser mapeados conforme a preferência do jogador.