El segundo hermano más joven de diez hijos, Tony Shalhoub fue introducido al mundo de la actuación por una hermana mayor, quien puso su nombre como extra en una obra de la secundaria de "El rey y yo".