Molti dei romanzi dell'autore trattare con la storia e la cultura del suo paese, e il rapporto mistico tra l'uomo e Dio. Nel 1957 ha perso il premio Nobel per un solo voto per lo scrittore francese Albert Camus. L'opera centrale nella produzione di Kazantzakis è il poema Odissea in 24 canti per un totale di 33333 versi, pubblicata nel 1938.
Nel dopoguerra pubblica una serie di romanzi che rimangono tra le sue opere più famose. Questi includono Zorba il Greco (1946), Cristo di nuovo in croce (1948), Capitan Michele (1950), L'ultima tentazione (1951).