Mr. Video himself. Mario’s first appearance was in the 1981 arcade game Donkey Kong, in which he wasn’t even called Mario. Instead, he was known simply as ‘Jumpman.’ It wasn’t until Mario Bros. where ...