Anthony Marc Shalhoub was born and raised in Green Bay, Wisconsin. His father, Joseph Shalhoub, who owned a grocery chain, emigrated from Lebanon to the United States as an orphan at age ten, later marrying Shalhoubs mother, Helen (Seroogy), who herself was born in Wisconsin, to Lebanese parents. When Tony was six, he was introduced to the theater, in a school production of "The King and I". He graduated from Green Bay East High, and then graduated with a Bachelors degree in drama from the University of Southern Maine before progressing to the Yale School of Drama, which he left with a Masters degree in Fine Arts.