When did Mario make his first appearance?

Mario made his first appearance in the most important video game ever Donkey Kong (Nintendo, 1981). If it weren't for Donkey Kong (also known as Stubborn Gorilla) Pacman would have never seen the light of day.