Koko-di Koko-da a mis plus de 10 ans à voir le jour. Johannes Nyholm en a commencé l’écriture avant de réaliser son premier film, The Giant. Le tournage a commencé en 2011 avec une équipe restreinte : « Je voulais financer Koko-Di Koko-Da moi-même via ma boîte de production mais il m’a été difficile de convaincre des partenaires financiers et je ne pouvais pas assumer seul de produire une fiction. Donc il m’a fallu faire preuve d’imagination pour pouvoir mettre le projet sur pied  ».