Nacida en Estambul, Ceyda pasó sus primeros años entre gatos callejeros mientras su madre se preocupaba por si cogía la rabia y su hermana por si volvía a casa con pulgas. Tras abandonar el país con su familia a los once años, Ceyda vivió en Amman, Jordania, y terminó yendo al instituto en Nueva York, donde nunca se encontró con un gato callejero. Ceyda estudió Antropología en la Universidad de Boston, volvió a Estambul para trabajar como asistente de dirección de Reha Erdem y de ahí se fue a Londres donde colaboró con el productor Chris Auty. De vuelta en los Estados Unidos, cofundó Termite Films con el director de fotografía Charlie Wuppermann, también coproductor de su primer largo documental, Kedi (Gatos de Estambul).