סוטר החל את הקריירה שלו בשנת 1985 בקבוצת גראסהופרס ציריך. לאחר שהושאל בעונת 1987/1988 לקבוצת יאנג בויז, תפס מקום קבוע בהרכב קבוצת גראסהופרס ציריך, שם נשאר עד עונת 1993/1994, שבה עבר לקבוצה הגרמנית נירנברג. סוטר שיחק בנירנברג עונה אחת, בה הבקיע חמישה שערים ב-29 הופעות, וירד אל הבונדסליגה השנייה עם הקבוצה. עם זאת, זומן סוטר לסגל נבחרת שווייץ למונדיאל 1994 על ידי המאמן האנגלי רוי הודג'סון. סוטר הבקיע את השער הראשון בניצחון של נבחרת שווייץ 1–4 על נבחרת רומניה, וסייע לנבחרת להעפיל לשמינית הגמר, שם הודחה על ידי נבחרת ספרד בתוצאה 0–3.
לאחר ההופעה המרשימה של סוטר במונדיאל 1994, הוחתם על ידי קבוצת באיירן מינכן, שם שיחק עונה אחת כקשר. סוטר צבר בקבוצה 22 הופעות והבקיע שער אחד. באיירן מינכן כשלה באותה עונה בליגה, וסיימה במקום השישי בלבד, וסוטר עזב לאחר עונה אחת, ועבר לקבוצת פרייבורג מהבונדסליגה. סוטר שיחק בפרייבורג שתי עונות, בהן הבקיע חמישה שערים ב-45 הופעות. בעונתו הראשונה של סוטר בקבוצה פרייבורג סיימה במקום ה-11, ובעונתו השנייה פרייבורג סיימה במקום ה-17 ונשרה אל הבונדסליגה השנייה, וסוטר עזב את המועדון.
