Shue grew up in Bergen and Essex counties in New Jersey. Her parents divorced when she was young. Shue graduated from Columbia High School, in Maplewood, New Jersey. She later studied at Wellesley College and Harvard University. Shue left Harvard early because of her acting career. She returned to Harvard to finish her degree in Government in 2000.