Donis nació y creció en Frankfurt, Alemania Occidental, hasta que su familia regresó a Grecia cuando tenía 6 años de edad.
Sus padres vivieron "muchos años" en la ciudad alemana y todavía tiene vínculos familiares allí.
[1]Comenzó su carrera como futbolista en el PAS Giannina en 1990 y, después de un año exitoso, se mudó al Panathinaikos.
[3]En enero de 1998 regresó a su tierra natal para vestir la camiseta del AEK Atenas, pero en el verano del mismo año regresó a Inglaterra y durante los dos años siguientes jugó en otros dos equipos ingleses, Sheffield United y Huddersfield Town.
[4]En la temporada 2000-01 puso fin a su carrera como jugador, nuevamente con la camiseta del AEK.
Donis inició su carrera como entrenador en el Ilisiakos en 2002, con sede en Zografou, y lo ayudó a obtener dos ascensos consecutivos del 4º al 2º nivel del fútbol griego.
[13]En su primera temporada, obtuvo el doblete al conquistar la Liga de Chipre y la Copa local.