Mario lần đầu tiên xuất hiện trong trò chơi Donkey Kong vào năm 1981 với cái tên “Jumpman”. Sau đó, vào năm 1983, Mario chính thức trở thành nhân vật chính trong trò chơi Mario Bros, nơi anh xuất hiện cùng em trai Luigi. Ý tưởng về Mario đến từ Shigeru