Koutsogiannakis fattet interesse for skuespilleryrket da han spilte amatørteater mens han bodde i Australia. Senere studerte han ved Instituttet for scenekunst i Italia. Da han kom til Sverige studerte han dramatikk på Stockholms universitet, og etter studiene turnerte han med ulike frigrupper og med Riksteatern. Han vendte tilbake til Kreta i 1994, ettersom det var vanskelig for en skuespiller som ikke hadde svensk som morsmål å få gode roller i Sverige. Han returnerte imidlertid til Sverige, og har vært engasjert ved byteateret i Borås, Uppsala og Göteborg, Helsingborgs byteater og Dramaten i Stockholm.