Вперше інформація про те, що Данелія планує зняти мультфільм, заснований на його ж двосерійній кінострічці 1986 року, з'явилася ще в 2005 році. Тоді й термін готовності називали зовсім інший - 2008 рік. Але мультфільм не був готовий. І Данелія показав тільки кілька епізодів на фестивалі в Ханти-Мансійську в лютому 2008 року.
Данелія заявляє, що "не хотів, щоб анімаційний фільм був схожий на ігровий". Мультиплікаційна "Кін-дза-дза" створюється в змішаній техніці. У стрічці буде присутня як двомірна, так і тривимірна анімація. Також відомо, що сам Данелія озвучив у мультфільмі одну з ролей.