Kostas Stefanakis nasceu e foi criado na bela ilha de Creta. No início dos anos 70, mudou-se para Atenas, capital da Grécia, para estudar interpretação. Mesmo antes de sua formatura, ele conseguiu o papel principal no filme "I Koukla", que foi escrito e dirigido por Alexandros Diamantis. Este filme erótico de crime é tão obscuro que nenhum banco de dados ou livro o menciona. Seu próprio diretor afirma que nunca foi lançado adequadamente nos cinemas. Alguns anos depois, Diamantis refez o roteiro e rodou o filme novamente com o título A Strange Couple (1976).
Kostas continuou sua carreira trabalhando com Chris Liambos e Kostas Gousgounis em thrillers eróticos de grande sucesso, como Diestrammenoi apo tin genna tous (1974), Stin pagida tou sex kai tou eglimatos (1975) e The Pervert (1975). Ele também teve um pequeno papel no filme _Kolasmeni tou sex, I (1974) _ e desde então preserva uma relação amigável com Anestis Vlahos que foi o ator principal naquele filme obscuro.
Stefanakis é um ator adequado para papéis dinâmicos e sua carreira de 30 anos como ator prova isso. Já trabalhou com gigantes do cinema grego como Omiros Efstratiadis, Pavlos Filippou, Pantelis Voulgaris, Vasilis Georgiadis, Nikos Foskolos e Nikos Koundouros. Seu papel principal favorito, entretanto, foi para o vídeo-filme O skylas (1986), que permanece um clássico "trash" até hoje devido à direção / edição hilária e seus baixos valores de produção.
Ele também apareceu em grandes séries de TV como Tmima ithon (1992) e Tavros me toxoti (1994). Kostas Stefanakis é uma pessoa discreta e muito fácil de trabalhar. Seus hobbies são mergulho, natação, luta japonesa e cerâmica.
