En 2000, le duo décide, en parallèle, de se lancer sur scène avec leur premier spectacle, Les Grandes Gueules – Le show, dans lequel on retrouve de nombreux personnages nés à la radio. Ils vendent plus de 100 000 billets pour cette tournée. Puis, le DVD de cette tournée obtient un succès monstre alors qu’il est certifié quintuple platine.
Au fil des ans, l’émission radiophonique Les Grandes Gueules devient un énorme succès, dominant le palmarès des cotes d’écoute et récoltant, pour plus de six années consécutives, le titre de l’émission la plus écoutée au Canada, toutes catégories confondues. Plus de 1 206 000 auditeurs sont fidèles à cette émission du réseau Énergie, entre 15h30 et 18h.
Le 16 novembre 2006, Mario Tessier et José Gaudet décident d’arrêter leur émission, au sommet de son succès, afin de se laisser du temps pour d’autres projets. L’année suivante, ils triomphent au Gala Les Olivier alors qu’ils remportent entre autres l’Olivier de l’année et l’Olivier exceptionnel pour leur contribution à l’humour québécois.
En 2008, ils travaillent activement sur un nouveau spectacle, Complices, avec Lise Dion à la mise en scène. Le succès est encore une fois au rendez-vous, puisqu’ils vendent plus de 100 000 billets pour ce spectacle en seulement quelques mois.
Deux ans après leur départ de la radio, en novembre 2009, Les Grandes Gueules annoncent leur retour sur Énergie, avec Richard Turcotte à l’animation. Quelques mois seulement après leur retour, en janvier 2010, l’émission reprend sa place de numéro 1 dans son créneau horaire.
La même année, Mario Tessier et José Gaudet sont embauchés par TVA pour animer le prestigieux Gala Artis. Ils sont à la barre de ce gala pendant deux ans, soit en 2009 et 2010. Ce contrat marque leur première véritable incursion à la télévision en tant qu’animateurs et on peut affirmer qu’ils y trouvent rapidement une place de choix.
À l’automne 2011, Mario Tessier anime la nouvelle émission de variété de TVA On connait la chanson, version québécoise de la populaire émission américaine Don’t Forget the Lyrics. L’émission trône au sommet des cotes d’écoute, et ce, pendant 3 saisons. Puis, en 2013 et 2014, Mario se voit confier l’animation du Gala Artis en solo.
De 2015 à 2017, l’humoriste revient sur les planches en présentant son tout premier spectacle solo, Seul comme un grand, qui séduit aussitôt le public et la critique partout à travers la province. Dans une mise en scène signée Serge Postigo et avec un décor haut en couleur, Mario présente un spectacle très personnel, alliant ses passions : chanter, danser, raconter et, surtout, faire rire aux éclats.
Parallèlement à la scène, Mario enchaîne les projets télé et les contrats d’animation. En 2015, il prend la barre de l’une des émissions phares de V, Ma mère cuisine mieux que la tienne, qui se veut une émission culinaire humoristique, humaine et familiale. Puis, il participe à la série d’animation Les Grandes Gueules s’animent, diffusée sur Télétoon à compter de 2015. L’année suivante, c’est à l’animation de l’émission Permis de chanter qu’on le retrouve. Il poursuit ensuite avec l’émission Le P’tit cabaret, qu’il anime sur les ondes de TV5 de 2016 à 2020, en plus d’animer avec brio des galas ComediHa! en 2016, 2017 et 2018. Puis, à l’été 2017, il prend la barre du magazine quotidien estival d’ICI Radio-Canada Télé, Indice UV, aux côtés d’Anne-Marie Withenshaw. En 2017, 2018 et 2019, il est également choisi pour animer l’Avant et l’Après-Gala des Olivier à ICI Radio-Canada Télé.
Puis, en 2019, l’humoriste lance un tout nouveau one-man-show solo, Transparent, avec lequel il prend la route du Québec. Dans ce spectacle, Mario laisse tomber tous les filtres et tabous alors qu’il explore avec une autodérision étonnante tous ces petits gestes du quotidien qu’on s’impose ou qu’on supporte pour ne pas déplaire aux autres.
À l’été 2021, Mario fait également un retour à la radio alors qu’il anime Ça rentre au poste, l’émission du retour de Énergie 94,3, pour la saison estivale. Le même été, il anime également un gala D’un rire à l’autre, capté pour la chaîne UNIS.
Le charismatique et énergique humoriste cumule les succès à la radio, à la télévision et sur scène depuis plus de 25 ans et est sans contredit l’une des figures marquantes du milieu humoristique québécois. Avec sa créativité et sa détermination, il ne fait aucun doute que Mario continuera à surprendre et faire rire le public pendant de nombreuses années.