En televisión, fue el protagonista y productor ejecutivo de la serie estadounidense Monk, donde interpretaba a Adrian Monk, un detective que padece un trastorno obsesivo-compulsivo y también ha interpretado a Abe Weissman en la serie The Marvelous Mrs.

Shalhoub nació y se crio en Green Bay, Wisconsin.

Tony es el segundo hermano más joven de diez hijos.

Se graduó en la secundaria Green Bay East, donde sus compañeros lo nombraron como el mejor vestido y el de éxito más prometedor.

Durante su último año en la secundaria se fracturó una pierna al caer del escenario en un ensayo.