Mario Bros

En Donkey Kong, de 1981, su participación fue bajo el nombre de "Jumpman", cuya misión era rescatar a Pauline, la damisela en apuros secuestrada por un simio llamado Donkey Kong. Dos años después, Mario fue acompañado por su hermano Luigi en otro juego arcade, llamado Mario Bros., el cual fue realizado a modo de spin-off de Jumpman, tras su primeriza participación donde era un Plomero. Para esa nueva adaptación, Mario debía exterminar diversas plagas que salían por tuberías.Su nuevo nombre fue inspirado por el del entonces propietario de las oficinas de la compañía, Mario Segali. De acuerdo al equipo diseñador de Nintendo, Segali y Jumpman tenían características físicas muy similares entre sí, por lo que fue a partir de entonces que reemplazaron el anterior nombre —Jumpman—, por el de Mario. 

Ante la tecnología en desarrollo con la que contaban durante esa generación, los diseñadores de Mario no podían animarlo perfectamente en cada uno de sus movimientos, en ocasiones cometiendo errores no intencionados como hacer desaparecer alguna de las extremidades del personaje. Debido a ello, optaron por agregarle ciertos detalles para solucionar dichos problemas técnicos. Fue entonces que Mario comenzó a contar con camisa interior, guantes, sombrero y bigote de colores sólidos; elementos que figurarían en las siguientes adaptaciones, brindándole un toque distintivo al personaje. 

Debido a ello, cuando se oye hablar de Super Mario, comúnmente se relaciona con el fontanero con bigote, que viste camisa roja, pantalones con tirantes azules y realiza saltos descomunales. Cuando coge un hongo se transforma en Super Mario —aumenta de tamaño—, y cuando coge una flor, en Fire Mario —adquiere la capacidad de lanzar bolas de fuego—.