Mario lần đầu tiên xuất hiện trong trò chơi "Donkey Kong" năm 1981, nhưng phải đến khi trò chơi "Super Mario Bros." ra mắt năm 1985 trên hệ máy NES, nhân vật này mới thực sự trở thành hiện tượng toàn cầu. Từ một nhân vật phụ, Mario dần trở thành gương mặt đại diện cho hãng Nintendo. Trong trò chơi này, Mario cùng em trai Luigi tham gia hành trình giải cứu Công chúa Peach khỏi tay tên rùa độc ác Bowser. Cốt truyện đơn giản