Shue was born in Wilmington, Delaware. Shue's mother was a descendant of Pilgrim religious leader William Brewster. Her father's family moved from Germany to Pennsylvania in the early 19th century. Shue's younger brother, Andrew, is also an actor.