Anthony Marc Shalhoub Green Bay, Wisconsin'de doğdu ve büyüdü. Bir market zinciri sahibi olan babası Joseph Shalhoub, on yaşındayken yetim olarak Lübnan'dan Amerika Birleşik Devletleri'ne göç etti ve daha sonra Shalhoub'un kendisi de Wisconsin doğumlu olan annesi Helen (Seroogy) ile evlendi. Tony altı yaşındayken, bir okul prodüksiyonu olan "The King and I" ile tiyatroyla tanıştı. Green Bay East Lisesi'nden mezun olduktan sonra Southern Maine Üniversitesi'nden drama alanında lisans derecesiyle mezun oldu ve ardından Yale School of Drama'ya geçerek Güzel Sanatlar alanında yüksek lisans derecesi aldı. 1992 yılında evlendiği müstakbel eşi Brooke Adams ile tanıştığı American Repertory Theatre'da bir süre çalıştıktan sonra Broadway'e taşındı. Tony ve Brooke evlendiklerinde üç yaşında olan Josie adında evlatlık bir kızları vardı. Tony, Brooke'un kendi evlatlık çocuğu Josie Lynn'i (1989 doğumlu) sekiz yaşındayken evlat edindi. Çift 1994 yılında Sophie (1993 doğumlu) adında bir kız çocuğu daha evlat edindi. Tony'nin Los Angeles'a geldikten sonraki ilk seçmesi, Tim Daly ve Steven Weber'in de rol aldığı uzun soluklu sitcom Wings'te (1990) İtalyan taksi şoförü Antonio Scarpacci rolüydü. Tony daha sonra Siyah Giyen Adamlar (1997), Siyah Giyen Adamlar 2 (2002), Galaksi Savaşçıları (1999) ve On Üç Hayalet (2001) filmlerinde rol aldı. Ancak en büyük çıkışını Monk'ta (2002) obsesif-kompulsif dedektif Adrian Monk'u canlandırarak yaptı. Bu dizi onu bir yıldız yaptı ve 2003-2006 yılları arasında Komedi Dizilerinde En İyi Başrol Oyuncusu dalında dört Emmy Ödülü adaylığı kazandı. Tony bu ödülü 2003, 2005 ve 2006 yıllarında kazanarak, tüm sezonları boyunca hem parlak hem de popüler bir iş olan "Monk"'un başarısından sonra ne kadar popüler hale geldiğini kanıtladı.