Аншо впервые привлёк к себе внимание, выступая за немецкий «Гамбург», в составе которого он провёл два сезона. В 1997 году он перешёл в «Блэкбёрн Роверс» и отыграл за эту команду два года. По окончании сезона 1998/1999 годов «Блэкбёрн» покинул Премьер-Лигу, и тренер «Ливерпуля» Жерар Улье решил воспользоваться этим, чтобы усилить оборону своей команды. В контракте Аншо было указано, что, если «Блэкбёрн» вылетит, Стефан сможет перейти в любую команду, которая предложит за него 3 с половиной миллиона фунтов, и «красные» выкупили Аншо у «Роверс» за требуемую сумму.
В «Ливерпуле» Стефан составил «непроходимый» дуэт центральных защитников с Сами Хююпя, который стал одним из важнейших звеньев в команде, выигравшей «требл» (Кубок Лиги, Кубок Англии и Кубок УЕФА) в 2001 году. Кстати, игра Аншо рукой в собственной штрафной на 90-й минуте финального матча на Кубок Лиги едва не стоила «Ливерпулю» победы, так как был назначен пенальти, с которого «Бирмингем» сравнял счёт. В результате было назначено дополнительное время, а когда и оно не выявило победителя, командам пришлось пробить серию пенальти. К счастью для команды Аншо, из шести ударов в серии промах допустил только бивший четвёртым Хаманн, а Макаллистер, Бармби, Циге, Фаулер и Каррагер свои попытки реализовали. В итоге «Ливерпуль» взял первый из пяти кубков, которые команде удалось завоевать в 2001 году.
Вскоре Аншо на некоторое время потерял место в составе из-за травмы и был заменён хорватским полузащитником Игором Бишчаном, но затем снова вернулся, чтобы помочь «Ливерпулю» занять четвёртое место в сезоне 2003/2004 годов, которое дало мерсисайдцам право участвовать в Лиге чемпионов (ту кампанию «красные» завершили волевой победой в «стамбульском финале» 25 мая 2005 года). Однако после того, как летом 2004 года Улье на посту главного тренера «Ливерпуля» сменил Рафаэль Бенитес, карьера Аншо в этом клубе подошла к концу. Бенитес видел в качестве партнёра Хююпя Джейми Каррагера, и в январе 2005 года Стефан в качестве свободного агента перешёл в «Селтик», в котором он, впрочем, задержался ненадолго, вскоре вернувшись в Англию.
Летом 2005 года контракт Аншо с «Селтиком» истёк, и хотя клуб из Глазго предлагал его продлить, Стефан предпочёл перейти в «Уиган», который тренировал экс-резервист «Ливерпуля» Пол Джуэл. В этой команде Аншо стал игроком основного состава, но уже всего через год решил уйти в команду, в которой когда-то начинался английский этап его карьеры, подписав контракт с «Блэкбёрн Роверс». Большое количество травм не позволили ему регулярно появляться на поле, и после двух не слишком удачных сезонов Стефана в этой команде, 19 мая 2008 года тренер «Роверс» Марк Хьюз решил разорвать с ним контракт. Интересно, что сам Хьюз всего через несколько дней решил покинуть «Блэкбёрн», уйдя в «Манчестер Сити».
В октябре 2008 года Стефан объявил о завершении карьеры.