Pierwotnie do roli madame Hortense została wybrana Simone Signoret, jednak po rozpoczęciu zdjęć reżyser zdał sobie sprawę, że to nie jej szukał. Poprosił więc Darryla F. Zanucka o pozwolenie, by zmienić aktorkę. Ten zgodził się i zaproponował Tallulah Bankhead, Bette Davis lub Barbarę Stanwyck. Reżyser miał jednak na myśli Lilę Kedrovą. Zanuck, choć nie wiedział, kim ona jest, zgodził się, gdyż bardzo ufał Kakogiannisowi.
Ian McKellen i Oliver Reed starali się o rolę Basila, ale Mihalis Kakogiannis od początku był zdecydowany powierzyć ją Alanowi Batesowi.
Burt Lancaster i Burl Ives odrzucili propozycję zagrania Alexisa Zorby.
Anthony Quinn miał złamaną stopę podczas kręcenia zdjęć i dlatego nie mógł wykonać tańca na plaży tak, jak był on przewidziany w scenariuszu. Stwierdził, że za dużo w nim skakania dookoła, więc zamiast tego wolno szurał nogami. Reżyser zapytał Quinna, co to za taniec, a aktor wymyślił jakąś nazwę i zarzekał się, że to tradycyjny taniec.
Film kręcono na Krecie.
16 listopada 1968 roku na Broadwayu odbyła się premiera musicalu "Zorba". Spektakl ten był muzyczną adaptacją filmu "Grek Zorba". Odbyło się 305 przedstawień. W roku 1969 sztuka nominowana była w ośmiu kategoriach do prestiżowej nagrody Tony.
Dwójka aktorów grających w "Greku Zorbie" - Lila Kedrova i Anthony Quinn - w roku 1983 wzięła udział we wznowieniu broadwayowskiego hitu sprzed lat, musicalu "Zorba". Lila Kedrova za swoją rolę otrzymała nagrodę Tony w 1984 roku.