Les Grandes Gueules est composé de José Gaudet et de Mario Tessier. Le premier nom de la formation a été Les Amuse-Gueules et organisaient les Midis du rire à l'école secondaire Cavelier-de-Lasalle. Après s'être présentés à l'École nationale de l'humour en 1992, le gérant Josélito Michaud insiste auprès de la station de radio montréalaise CKMF-FM de les faire auditionner. Les Amuse-Gueules a été rebaptisé Les Grandes Gueules à l'automne 1992 pour l'émission du retour à la maison avec les animateurs Mario Lirette et ensuite Christian Tétrault. Ils ont piloté une émission quotidienne dans laquelle ils présentaient des sketchs humoristiques en incarnant soit des personnages typés, soit des parodies de personnalités québécoises. Sur le réseau Énergie à l'automne 2000, l'émission du midi Les Grandes Gueules était animé en direct par Pierre Pagé. À l'automne 2003, les émissions du retour à la maison des stations locales du réseau Énergie sont éliminés et c'est le début de l'émission Les Grandes Gueules en réseau. José Gaudet et Mario Tessier ont conservé leur émission de radio pendant 15 ans. Le 16 novembre 2006, Les Grandes Gueules ont annoncé qu'ils mettaient fin à leur carrière radio en mai 2007, afin de se consacrer à de nouveaux défis. Le 30 novembre 2009, le vice-président à la programmation à NRJ annonce, en conférence de presse, que Les Grandes Gueules reviennent à NRJ pour le retour à la maison à compter du 18 janvier 2010. Ils seront accompagnés du même animateur que lors de leur départ, soit Richard Turcotte. Ils ont présenté un premier spectacle en 2000 sur les scènes québécoises. Sur la route, Les Grandes Gueules — Le Show a attiré plus de 100 000 spectateurs. En 2008, ils ont débuté une tournée pour présenter leur deuxième spectacle, intitulé Complices. La fin de leur tournée de spectacles devait avoir lieu à la fin de l'année 2010, mais leur retour à la radio a devancé la fin de la tournée au mois de décembre 2009.