Stał się znany telewidzom ze swojej roli w serialu HBO Seks w wielkim mieście (2000–2004) jako Anthony Marantino, gejowski organizator ślubu Charlotte York (Kristin Davis).
W 1995 zastąpił Nathana Lane na Broadwayu w roli Buzza Hausera w spektaklu Love! Valour! Compassion!, a także zagrał Stephano w Burzy u boku Patricka Stewarta oraz Timona w musicalu Król lew. Użyczył głosu w filmie animowanym Fish N Chips: The Movie (2013).
W październiku 2011 Cantone poślubił swojego partnera od 20 lat, dyrektora teatru muzycznego Jerry’ego Dixona. Ceremonii przewodniczył pastor Jamie Charles „Jay” Bakker.
Filmografia Potyczki z mafią (Who Do I Gotta Kill?, 1994) jako Rico Quiz Show (1994) jako Passerby Polowanie na mysz (Mousehunt, 1997) jako Zeppco Suit Seks w wielkim mieście (Sex and the City, 2000–2004) jako Anthony Marantino Pandora (2002) jako Wsparcie techniczne Szczęście na kredyt (Happy Hour, 2003) jako Goeffrey Crooked Lines (2003) jako Cliff Szachowe dzieciństwo (2005) jako Szef castingu Uwaga, faceci!