Mario's first appearance came with the original Donkey Kong in 1981, since then the Mario franchise has sold over 879 million copies, with "Super Mario" titles making up 430 million of that.