Donkey Kong y Mario, entonces llamado Jumpman, hacen su primera aparición en Donkey Kong, que es la adaptación para Commodore 64 del juego lanzado en 1981 en máquina recreativa.
Jumpman debe rescatar a su novia Pauline, capturada por el gorila, subiendo por escaleras para alcanzarla.
Sin embargo, cuidado con los barriles que Donkey Kong te lanza.
Para evitarlos, Jumpman puede, como su nombre indica, saltar por encima, pero también destruirlos usando martillos.