Mixalis Kakiouzis nacio el 29 de Noviembre de 1976 en la maternidad de Atenas. Es el primogenito de Christos y Voula. Su hermano pequeño Yannis Kakiouzis es tambien jugador profesional de baloncesto, jugando con exito en el Ilisiakos (A1).

Mixalis se inscribio en los equipos base del Ionikos Neas Filadelfeias a los ocho años, pero desde pequeño mostro ganas de trabajar duro, porque paralelamente hacia natacion, siendo deportista del Olimpiada de Egaleo. Al mismo tiempo seguia clases de guitarra y de ingles, ganando al final las lenguas extranjeras la «guerra» con la musica griega. Se graduo en el 3er Liceo de Halandri, con el que no pudo conquistar la liga griega de colegios, ya que el dia que jugaba los cuartos de final con el liceo de Trikala en Livadeia, tanto Mixalis como su hermano Yannis tenian que estar en Atenas para jugar con el Ionikos NF en la fase final de la liga ateniense junior.

A pocos años de jugar baloncesto empezaron a venir los primeros premios personales. Fue llamado a la seleccion ESKA (la forman los mejores jugadores de la pequeñas ligas atenienses), con la que hizo su primer viaje al extranjero, a la ciudad Charleroi de Belgica. A los 15 años fue llamado a la seleccion sub-16, mientras que en la temporada 1992-93 debuto en el equipo masculino de Ionikos NF, con el que jugo tres temporadas en A2.

El crecimiento constante como jugador de Mixalis y sus numeros en la liga de la temporada 1994-95 (segundo anotador y segundo reboteador de la A2 a los 18 años) y a continuacion su llamada a la seleccion sub-19 y la medalla de oro en el Campeonato de Mundo del 1995 tuvieron como consecuencia su fichaje al AEK. Para su fichaje habian mostrado interes Panionios y Olympiakos, pero la presion que ejercieron los chicos del «Original» (la peña mas fanatica del AEK) fuera de los despachos del Ionikos NF y el increible numero para la epoca de 300 millones de dracmas que recibio el Ionikos NF trajeron a Mixalis al despacho de la compaNia cinematografica del añorado presidente del AEK, Mixalis Lefakis, firmando un contrato de cinco aNos con el equipo de su corazon.

Muy pronto Mixalis hizo su debut con la seleccion masculina. Makis Dendrinos fue el primer entrenador que le eligio y le hizo jugar en un partido amistoso contra Alemania en la cancha de Nea Smirni, donde Mixalis consiguio nueve puntos. Con el AEK conquisto la liga griega el 2002 tras 31 años de sequia, dos copas de Grecia (2000, 2001) y una copa Saporta (2000), haciendo realidad la cancion de los amigos del AEK: «Muy pronto seras reina de nuevo».

El 16 de Enero del 2003, en el partido de la Euroliga contra Alba en Berlin, Mixalis jugo su ultimo partido con la camiseta del AEK, club que honro durante 7,5 años. Un dia antes de San Valentin llego la separacion oficial con los «amarillos» y la firma en el contrato con el Siena. Dos dias despues, el 16 de Febrero, Mixalis se puso por primera vez la camiseta verde, contra el Udine, anotando 15 puntos.