1883년 오스만 제국 치하 크레타 섬의 이라클리오에서 태어났다. 아버지 미할리스 카잔자키스 곡물과 포도주 중개상으로 중산층에 속했다. 그는 크리티 섬에서 중등 교육을 마치고 1902년 아테네 대학교에서는 법학을 공부했으며, 재학 도중 수필 《병든 시대》와 소설 《뱀과 백합》을 출간하기도 했으며 희곡도 쓰기도 했다. 1907년에는 파리로 유학했으며 베르그송과 니체 철학을 공부했다. 1911년 그리스로 돌아와 갈라테아 알렉시우와 결혼했으며 제1차 발칸 전쟁이 발발하자 육군에 자원 입대하여 베니젤로스 총리 비서실에서 복무하기도 했다. 1917년 고향 크리티 섬에 돌아와 후에 그리스인 조르바의 주인공 알렉시스 조르바의의 실제 인물인조르바와 함스 갈탄 채굴 및 벌목 사업을 했었으며, 이것이 소설 그리스인 조르바로 발전하였다. 1919년 베니젤로스 총리에 의해 공공복지부 장관으로 임명되어 1차대전 평화 협상에 참가하기도 했으나 이듬해 베니젤로스의 자유당이 선거에 패배하여 장관직을 사임하고 파리로 갔으며 그 후 유럽을 여행했다.