When did Mario come into nintindo?

It started in 1981 with Donkey Kong. I know the ads say 1985, but that was when Super Mario Bros. was released. However, in his debut, his name (and it still is his real name) was "Jumpman". Nintendo made Mario (or Jumpman) because the company lost the licence to create a game from the Popeye franchise.