Anthony Marcus Shalhoub est né le 9 octobre 1953 à Green Bay, dans le Wisconsin. Il devient alors le cadet d'une fratrie de dix enfants1. Son père, Joe Shalhoub originaire du Liban, immigre à l'âge de dix ans vers les États-Unis alors qu'il est orphelin. Il épouse ensuite la mère de Tony, Helen, qui fait partie de la deuxième génération d'arabes américains. Le couple crée une chaîne d'épicerie familiale. Leur premier magasin se situe au centre-ville de Green Bay. Les années passent et le jeune
