Shalhoub je daleko najpoznatiji po ulozi neobičnog detektiva Monka u istoimenoj popularnoj seriji, a za koju je već dobio i brojne nagrade poput Emmyja i Zlatnog globusa. No čini se kako se jednako dobro snalazi i na kazališnim daskama.
Svojim nastupima u predstavi ''The Band's Visit'' oduševio je ne samo publiku nego i kritiku koja je njegov trud nagradila nominacijom za najprestižniju kazališnu nagradu, Tony.

Spomenuta predstava ''The Band's Visit'' bazirana je na filmu redateljice Eran Kolirin iz 2007. godine, a govori o egipatskom policijskom bendu koji u Izraelu treba izvesti svoj koncert. No zbog niza problema na granici, zabunom su poslani u malo selo usred pustinje.
Prije premijere predstave krajem prošle godine, u jednom od intervjua Tony je izjavio kako ima tremu jer nikad nije pjevao na pozornici, odlične kritike i prestižna nominacija pokazuju da se snašao i bolje od očekivanog.

Hvaljena serija ''Monk'' na rasporedu je vikendom u 21:40 na RTL2!