Anthony Marcus 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 Shalhoub's 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 Bachelor's degree in drama from the University of Southern Maine before progressing to the Yale School of Drama, which he left with a Master's degree in Fine Arts. After a time in the American Repertory Theatre, he moved to Broadway where he met his future wife, Brooke Adams, whom he married in 1992. She had an adopted daughter, Josie, who was three years old at the time that Tony and Brooke married. Tony adopted Brooke's own adopted child, Josie Lynn (born 1989) when she was eight. In 1994, the couple adopted another daughter, Sophie (born 1993). Tony's first audition after arriving in Los Angeles was for Italian cabdriver Antonio Scarpacci in the long-running sitcom Wings (1990), which also starred Tim Daly and Steven Weber.
