L'attore teatrale e il cabarettista di New York Mario Cantone si è fatto notare con lo spettacolo candidato ai Tony Laugh Whore fin dalle rappresentazioni che facevano il tutto esaurito a Broadway, per poi arrivare al relativo speciale dello Showtime Networks. Cantone aveva partecipato in precedenza allo spettacolo vincitore del Tony Award Assassins di Stephen Sondheim e John Weidman. Entrambe queste rappresentazioni sono state dirette dal quattro volte vincitore del Tony, Joe Mantello.
Un apprezzato attore teatrale, Cantone è apparso a Broadway nel ruolo di Buzz nella premiata commedia malinconica di Terrence McNally Love! Valor! Compassion! e nei panni di Stefano ne La tempesta (The Tempest) di Shakespeare al Public Theater. Off Broadway, è stato il Terry originale in The Crumple Zone, Benny in June Moon e Grumio nella produzione Shakespeare in the Park de La bisbetica domata (Taming of the Shrew). In televisione, è apparso anche nella televisione pubblica nei panni dell'incredibile pianificatore di matrimoni di Charlotte, quando Sex and the City è stato riproposto sulla TBS dopo sei fortunate stagioni per la HBO. Il pubblico può anche vederlo nelle sue frequenti apparizioni in The View, mentre ha avuto un ruolo ricorrente in Men in Trees nelle passate tre stagioni. Su Comedy Central, le prove di Cantone sono state proposte in The USO Comedy Tour, Chappelle's Show e in Premium Blend, così come nel suo speciale personale Comedy Central Presents: Mario Cantone.
Cantone ha lavorato come cabarettista in un'ampia gamma di locali, tra cui la Carnegie Hall, dove scaldava il pubblico per la magnifica cantante jazz Shirley Bassey, così come al Resorts Atlantic City e al Caroline's on Broadway. Peter Marks del The New York Times ha scritto, parlando del suo lavoro, "nel regno del cabaret oltraggiosamente divertente, arriva la sensibilità stridula e giocosa di Mario Cantone, un comico dai modi e dal talento stravaganti, che propone una comicità oltraggiosa". Negli anni, le sue imitazioni musicali lo hanno visto immedesimarsi in Judy Garland, Jim Morrison, Peggy Lee, Bruce Springsteen e Liza Minnelli.
Mario Cantone non solo ha avuto successo in teatro e in televisione, ma anche sul grande schermo. Oltre ovviamente a Sex and the City, è apparso recentemente nell'esilarante pellicola The Aristocrats. Ha fornito la voce a Mikey Abramowitz nel successo animato della scorsa estate Surf's up - I re delle onde (Surf's Up), mentre è 'il regista' in Dirty Movie del National Lampoon.