También conocido como Tony Shalhou,  nació el 09 de Octubre de 1953 en Green Bay, Wisconsin, EE.UU. El cual pasó sus primeros años en Green Bay con su padre, quien emigró de Líbano a Estados Unidos  luego de haberse casado con la madre de Tony. Cuando Tony tenía solo seis años, se introdujo en el teatro, en una producción de la escuela de "The King and I". Se graduó en Green Bay East High, y luego se graduó con una licenciatura en arte dramático por la Universidad del Sur de Maine antes de pasar a la Escuela de Teatro de Yale, de donde salió con un Masters en 1980. Después de un tiempo en el American Repertory Theatre, se trasladó a Broadway, donde conoció a su futura esposa, Brooke Adams, con quien se casó en 1992. Ella tenía una hija adoptada, Josie, que tenía tres años de edad en el momento en que Tony y Brooke se casó. En 1994, la pareja adoptó otra hija, Sophie.
La primera audición de Tony después de llegar a Los Ángeles fue para el italiano Antonio Scarpacci taxista en la comedia de larga duración "Dos en el aire" (1990), también protagonizada por Tim Daly y Steven Weber. Luego Tony tuvo papeles en Hombres de Negro (Men in black) (1997), Hombres de negro II (2002), y 13 fantasmas (13 Ghosts) (2001). Su gran oportunidad llegó, sin embargo, tocar el trastorno obsesivo-compulsivo detective Adrian Monk en "Monk" (2002).