Donkey Kong et Mario, alors appelé Jumpman, font leur première apparition dans Donkey Kong, qui est l'adaptation sur GBA du jeu sorti en 1981 sur borne d'arcade. Jumpman doit délivrer sa petite amie Pauline, capturée par le gorille, en grimpant sur des échelles pour la rejoindre. Attention cependant aux tonneaux que Donkey Kong vous lance. Pour les éviter, Jumpman peut, comme son nom l'indique, sauter par-dessus, mais aussi les détruire en utilisant des marteaux.