Shue se graduó en el Columbia High School en la localidad de Maplewood y posteriormente fue a la Universidad de Harvard en 1985, en la que se graduaría años más tarde tras un paréntesis en el cual inició su carrera como actriz.