Mario first appeared in Donkey Kong, named Jumpman, or, as commonhly called, Mr. Video Game in Japan. Due to graphical limitations at the time, Miyamito (Creator) Gave him Red overalls and a blue to contrast, and white gloves to show his arms. His cap was added to avoid drawing his hairstyle, which would have to move when he jumped, ran etc.
Timeline: 1981-1990 Mario started as Jumpman, as stated before, who hat a pet monkey which he mistreated. The"et" got angry and captured Jumpman's girlfriend, Lady, which was later named Pauline. 1989-1992 A mysterious alien named Tatanaga appears and hypnotizes inhabitants of Sarasaland. He kidnaps Princess Daisy to marry her. Mario finds him eventually in his alien warship, and saves Princess Daisy.
1995-2002 Super Mario Sunshine, where Shadow Mario graffitis the whole island, and Mario is blamed for it. He gets help to clean it up from Professer E. Gadd who gives him F.L.U.D.D., a device that shoots water.
2006-present In New Super Mario Bros. Mario and Peach are going on a walk, and when Peach's castle is being attacked, Bowser Jr. sneaks up and steals Peach. After realizing what happened, Mario gives chase.
New Super Mario Bros. Wii and Super Mario Galaxy 2 will be coming out soon.
