A rivalidade do Super Mario e do Donkey Kong é mais antiga que o próprio Super Mario.
Caso não estejas familiarizado, o Mario era a personagem jogável do jogo Donkey Kong, lançado em 1981 para as arcadas. O objetivo era derrotar Donkey Kong, que se encontrava no topo das plataformas e salvar Pauline, a primeira namorada de Mario. Para lá chegares tinhas de habilmente desviar-te de barris e inimigos.
Donkey Kong é por isso um dos jogos mais importantes na história dos videojogos, atuando não só como um dos pais dos jogos de plataformas, como também como génese de uma das maiores franquias de sempre: Super Mario (no qual Peach ocupa o lugar de Pauline e Bowser o de Donkey Kong).
Só em 2004 a chama desta velha rivalidade se voltou a acender, chegando às mãos dos jogadores Mario vs. Donkey Kong para a Game Boy Advance, um verdadeiro sucessor espiritual de Donkey Kong de 81. Preservando a alma do original, tanto na premissa que leva ao embate entre Mario e Donkey Kong, como nas mecânicas, Mario vs. Donkey Kongparte do clássico dos anos 80, somando-lhe características da franquia de Super Mario.
Mario vs. Donkey Kong apresenta por isso uma maior liberdade de movimento relativamente ao original, um level design mais engenhoso (características vindas de Super Mario), ao passo que o gameplay passa por evitar obstáculos enquanto se tenta escalar um nível vertical (características vindas do Donkey Kong), criando assim uma combinação entre plataformas e quebra-cabeças.
