Штефан Ройтер начал футбольную карьеру в любительском клубе «Динкельсбюль 1860» из своего родного, одноимённого города. Затем выступал сначала за молодёжный состав «Нюрнберга», а потом и за основную команду. В 1988 году он перешёл в мюнхенскую «Баварию», в составе которой стал двукратным чемпионом Германии и обладателем Суперкубка Германии. В 1990 году в составе сборной стал победителем мирового первенства, сыграв на турнире 6 матчей. В следующем году Ройтер уехал на Апеннины в «Ювентус». Но, не закрепившись в основном составе, Штефан вернулся на родину и провёл 13 лет до конца карьеры в дортмундской «Боруссии», выиграв с ней Лигу чемпионов, Межконтинентальный кубок, два раза Суперкубок Германии и три раза Чемпионат Германии.