Mario lần đầu tiên xuất hiện vào năm 1981 trong trò chơi điện tử "Donkey Kong", với cái tên đơn giản là "Jumpman". Tuy nhiên, mãi đến năm 1985, nhân vật này mới thực sự bùng nổ và gây tiếng vang với trò chơi "Super Mario Bros" phát hành trên hệ máy NES.