קאטידיס נולד בסלוניקי. בצעירותו גם שיחק בקבוצת הנוער של אריס סלוניקי, ובשנת 2010 עלה לבוגרים. בנבחרת הצעירה של יוון רשם 6 הופעות ושער אחד. קאטידיס שיחק עם נבחרתו באליפות אירופה עד גיל 19 והגיע עמה לשלב הגמר. ב-27 באוגוסט2012 הוא חתם ל-4 שנים בא.א.ק. אתונה.
ב-16 במרץ2013 יצר קאטידיס מחלוקת בינלאומית כשהצדיע במועל יד לאחר שהבקיע את שער הניצחון נגד ואריה. פעולתו משכה גינויים מחברי צוות, עמיתים, פוליטיקאים, אוהדים והתקשורת. מאוחר יותר הוא טען שהוא לא היה מודע למשמעות התנועה וטען כי הוא הצביע לחברו שיישב ביציע. כתוצאה מכך, החליטה ההתאחדות לכדורגל ביוון להשעות את קאטידיס מנבחרות יוון בכל הגילאים לכל החיים[1].
