Ha iniziato a giocare a pallacanestro con lo Ionikos Nea Filadelfia, debuttando in prima squadra a 16 anni, nel 1992. Nel 1995, dopo aver vinto i Campionati del Mondo juniores, è stato ingaggiato dall'AEK Atene, con cui ha raggiunto la finale di Eurolega nel 1998.
È in grado di giocare in entrambi ruoli di ala grande e ala piccola.
Mihalīs Kakiouzīs, in un basket lento e fisico come quello greco, ai tempi dell'AEK Atene, era utilizzato soprattutto da ala piccola. In Italia, dove si gioca una pallacanestro più tecnica e veloce, l'allenatore della Montepaschi Siena Carlo Recalcati lo ha spostato più vicino a canestro nel ruolo di ala forte.
Nell'estate 2005 è stato ingaggiato dal Barcellona allenato da Ivanovic, mentre nel 2007 è andato in Andalusia.
È stato il capitano della nazionale ellenica campione d'Europa agli Europei disputati a Belgrado nel settembre 2005, giocando 22,3 minuti a partita, segnando 7,3 punti e catturando 4,7 rimbalzi.
È uno dei migliori cestisti in circolazione nel movimento senza palla ed è in grado di difendere sia sui lunghi avversari sia sugli esterni: l'ex allenatore dell'AEK, Dušan Ivković, lo utilizzava spesso in marcatura sul playmaker.