סטסיאס התחיל את הקריירה שלו בנוער של אפואל ניקוסיה ובשנת 1995 עלה לבוגרים ולא עזב את המועדון מאז שעלה לבוגרים ונחשב לאחד מסמליה של המועדון. מאז שעלה לבוגרים זכה עם הקבוצה ב-8 אליפויות, 6 גביעים ו-8 פעמים בסופרקאפ הקפריסאי. סטיסיאס היה שותף להעפלה ההיסטורית של המועדון לשלב הבתים של ליגת האלופות בעונת 2009/2010 ובעונת 2011/2012 לשלב רבע הגמר של המפעל. בסה"כ הוא ששיחק 19 שנה בקבוצה בה גם שימש כקפטן.
בשנת 2000 זומן לראשונה לסגל נבחרת קפריסין ולזכותו 65 הופעות ללא שערים במסגרת הבינלאומית.
תארים
אפואל ניקוסיה
ליגת העל הקפריסאית: 1995/96, 2001/02, 2003/04, 200607, 2008/09, 2010/11, 2012/13, 2014/13
הגביע הקפריסאי: 1996, 1997, 1999, 2006, 2008, 2014
