Su primera aparición fue dentro de un juego arcade, titulado Donkey Kong (1981). Su participación fue bajo el nombre original de Jumpman, cuya misión era rescatar a una chica llamada Pauline, la "damisela en apuros". El argumento describía el secuestro de la misma por un simio llamado Donkey Kong. El juego consistía en trasladar a Jumpman (Mario) saltando, ascender a través de diferentes niveles y llegar al sitio donde se encontraba Pauline. Un año después apareció Donkey Kong Jr., donde el hijo de Donkey Kong tiene que rescatar a su padre de una jaula custodiada por Mario (es el único juego en donde Mario aparece como villano). En 1983, Mario fue acompañado por su hermano Luigi en un videojuego llamado Mario Bros.,. Aunque antes había aparecido como carpintero, Mario se convirtió en fontanero, pues su nueva misión era exterminar plagas (que salían por tuberías). Jumpman fue renombrado Mario por Mario Segali, el entonces propietario de las oficinas de la compañía. 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. Aunque en un comienzo Mario (bajo el nombre de Jumpman), trabajaba de carpintero, Nintendo ha admitido que Mario es un fontanero que trabaja en las tuberías. A pesar de esto, existen otras profesiones que Mario realiza. Un ejemplo de ello en los videojuegos de las consolas Game & Watch donde Mario es empleado en una fabrica de cemento incluso soldado o en Doctor Mario, en el cual Mario tiene como profesión la bacteriología y la medicina, tratando de aniquilar a virus con sus cápsulas de acuerdo al color que están compuestos los virus. Aunque se dice que también Mario es doctor, en el juego de Super Mario RPG: Legend of the Seven Stars, se resalta mucho que Mario "es un fontanero". En la película lleva sus herramientas en un cinturón y realiza reparaciones en las tuberías.
También se han visto trabajar de árbitro de boxeo (Punch-Out) y tenis, tenista (mario tenis), futbolista (mario soccer), jugador de baloncesto (mario basketball), golfista (mario golf), corredor de autos, juez deportivo (cualquier juego en el que aparezcan Mario y deportes), pintor, arqueólogo (Mario Picross) y astronauta (Super Mario Galaxy 2).
Tambien Mario es esquiador, alpinista, etc. Esto se ve en Mario y Sonic en los juegos olimpicos de invierno. Se le reconoce tambien como "Héroe" por salvar a Peach con una capa.