Em 1981, Ikegami Tsushinki estava desenvolvendo, a serviço da Nintendo, o jogo Popeye. O jogo foi escrito, mas logo depois a Nintendo perdeu os direitos do personagem Popeye. Shigeru Miyamoto foi então solicitado para projetar um novo jogo baseado em suas próprias ideias. O resultado foi Donkey Kong, estrelando um personagem substituto de Popeye chamado "Jumpman" (que basicamente pulava de nível em nível, daí o nome) que tentava resgatar a namorada Pauline, substituta de Olívia Palito, do gorila Donkey Kong (substituto de Brutus). Mais tarde, alguém da Nintendo notou que Jumpman tinha uma impressionante semelhança com Mario Segalli, o senhorio italiano do escritório da Nintendo em Nova York. Foi o que bastou para se alterar o nome Jumpman para "Mario". O próximo jogo de Miyamoto,Donkey Kong Jr., estreou o nome "Mario". Este jogo também é o único a trazer Mario como um vilão (o filho de Donkey Kong o caçava). Originalmente um carpinteiro, Mario logo passou a ser considerado um encanador (pelas tubulações do jogo Mario Bros.) e depois herói (pelos jogos Super Mario Bros. 1, 2 e 3).
