דוניס נולד בפרנקפורט שבגרמניה המערבית למשפחה יוונית. כשהוא היה בן 6 משפחתו חזרה ליוון, והשתקעה באזור סלוניקי. בילדותו דוניס שיחק בקבוצות מקומיות בסלוניקי, ובשנת 1987 עבר לאקדמיה של פנאתינאיקוס, אחת הקבוצות הבכירות ביוון. בעונת 1990/1991 דוניס הרשים במהלך עונת השאלה בקבוצת פאס יואנינה ולאחר מכן חזר לפנאתינאיקוס.
דוניס הפך לאחד השחקנים החשובים בקבוצה, הוא זכה עם הקבוצה בשתי אליפויות ובשלושה גביעים ובעונת 1995/1996 היה חלק ממסעה של הקבוצה לחצי גמר ליגת האלופות. בקיץ 1996 דוניס עבר לאנגליה וחתם בקבוצת בלקברן רוברס מהפרמייר ליג, דוניס הוא היווני הראשון ששיחק בפרמייר ליג. בבלקבורן הייתה לו עונת בכורה פושרת והוא כבש בה שני שערים. דוניס שיחק עונה אחת בלבד בבלקברן רוברס ולאחריה חזר ליוון וחתם בא.א.ק. אתונה, לאחר עונה בא.א.ק הוא חזר פעם נוספת לאנגליה וחתם בשפילד יונייטד. דוניס שיחק בשפילד תקופה קצרה לפני שחתם בהאדרספילד טאון, שלאחר עונה במועדון הוא פרש ממשחק פעיל.
דוניס שיחק במדי נבחרת יוון במשך שש שנים. את הופעת הבכורה שלו בנבחרת הוא ערך בדצמבר 1991, ובסך הכל הוא רשם 24 הופעות וחמישה שערים במדי הנבחרת.
קריירה כמאמן
תחילת הקריירה וההצלחה עם לאריסה
כשהיה בן 33, בשנת 2002, דוניס החל לאמן את קבוצת איליסיאקוס מהליגה היוונית הרביעית. הוא הצליח מאוד עם הקבוצה ורשם איתה שתי עליות ליגה רצופות, עד לליגת המשנה ביוון.
ב־2004 הוא מונה למאמנה של לאריסה מליגת המשנה, אותה אימן ארבע עונות. בעונתו הראשונה הוא הצליח לעלות עם הקבוצה לליגה הבכירה ביוון, ובעונה לאחר מכן הקבוצה סיימה במקום השמיני בליגה היוונית. בעונתו השלישית כמאמן הקבוצה, לאריסה סיימה במקום העשירי בליגה אבל הקבוצה זכתה בגביע היווני, והשיגה כרטיס למוקדמות גביע UEFA. לאריסה העפילה לגביע UEFA לאחר ניצחון מול בלקברן רוברס בפלייאוף, אבל הודחה לאחר שלב הבתים של המפעל והקבוצה סיימה במקום השישי בליגה באותה עונה.
המשך הקריירה כמאמן ביוון
בסיום עונת 2007/2008 עזב דוניס את לאריסה ומונה למאמנה של א.א.ק. אתונה בה שיחק כשחקן. בנובמבר 2008 לאחר פתיחת עונה רעה של הקבוצה שכללה הדחה מגביע UEFA, א.א.ק. אתונה החליטה לפטר את דוניס.
לקראת עונת 2009/2010 מונה דוניס למאמנה של אטרומיטוס. עם אטרומיטוס דוניס רשם שתי עליות רצופות לגמר הגביע היווני בעונות 2010/2011 ו־2011/2012, אך בשני משחקי הגמר הקבוצה הפסידה.
באוקטובר 2013 מונה דוניס למאמנה החדש של אפואל ניקוסיה מליגת העל הקפריסאית, קבוצתו הראשונה כמאמן מחוץ ליוון. בעונתו הראשונה דוניס הוביל את הקבוצה לדאבל מקומי, אליפות הליגה הקפריסאית וזכייה בגביע הקפריסאי. אפואל התחילה את עונת 2014/2015 בצורה חיובית לאחר שדוניס הוביל את הקבוצה לשלב הבתים של ליגת האלופות. בשלב הבתים אפואל ניקוסיה שיחקה מול קבוצות בכירות באירופה, אייאקס אמסטרדם, ברצלונה ופריז סן-ז'רמן. באותו קמפיין הקבוצה השיגה רק נקודה אחת משישה משחקים, במשחק שהסתיים בתוצאה 1–1 מול אייאקס אמסטרדם באצטדיון ה-GSP. ב-6 בינואר2015 דוניס פוטר מאימון אפואל ניקוסיה לאחר רצף תוצאות רעות.
לקראת עונת 2018/2019 מונה דוניס למאמנה של פנאתינאיקוס, שבמדיה כיכב בשנות התשעים. בעונתו הראשונה הקבוצה סיימה במקום השמיני ובעונתו השנייה הקבוצה העפילה לפלייאוף וסיימה במקום הרביעי בליגה. דוניס זכה לביקורות חיוביות מתפקודו כמאמן פנאתינאיקוס. ב־19 ביולי2020 הוא עזב את תפקידו כמאמן הקבוצה.
מכבי תל אביב
ב-12 באוגוסט 2020 מונה למאמנה של מכבי תל אביב, כשחתם על חוזה לעונה אחת, עם אפשרות להארכה בעונה נוספת[1]. הקבוצה זכתה להצלחה בליגה האירופית, כשהעפילה משלב הבתים לשלב 32 האחרונות. בליגה לא הצליחה הקבוצה לשחזר את ההצלחה. אחרי 11 מחזורים ניצחה הקבוצה ארבעה משחקים ודורגה רק במקום החמישי, בפער של תשע נקודות ממכבי חיפה המובילה. בעקבות כך פוטר דוניס ב-23 בדצמבר[2].
בתחילת פברואר 2022 מונה למאמנה של קבוצת אל פתח מליגל העל הסעודית, בעונתו הראשונה הגיע עם הקבוצה למקום ה-8, בעונת 2022/23 נכון ל-15 במרץ 2023 אל פתח ממוקמת במקום ה-6 בליגה לאחר שהודחו משלב רבע הגמר של גביע המלך הסעודי.