Родился почти за полтора века до Явинской битвы на родной для всех угнотов планете Гентис. Прожил на ней большую часть жизни, пока в 20 д.я.б., как и большая часть жителей его родного мира, не был угнан в рабство в результате вторжения на Гентис армии сепаратистов во главе с генералом Гривусом. Позже был спасён группой джедаев, но в родной мир не вернулся, предпочтя скитания по всей Галактике. Что, впрочем, не спасло Кйодо от повторного рабства - на это раз уже после воцарения Империи. Однако, старый угнот не стал мириться с этим, приняв участие в  подготовке восстания против имперцев на заводе. Попутно Кйодо собирал из различных, собранных под видом металлолома частей то, что могло бы послужить восставшим в качестве оружия. К сожалению,  кто-то донёс, что готовиться восстание. Имперцы стянули силы и начали фильтрацию рабов с целью выявления неблагонадежных. Угнот попал в одну из таких групп, которая была допрошена и осмотрена. К счастью, никто не выдал Кйодо как мастера, помогавщего в сборке оружия, зачем бы последовал немедленный расстрел угнота, и он в составе группы был переведён на другую планету, на более тяжелые работы. Кйодо оказался очень везучим угнотом - на конвой напала одна из повстанческих ячеек, и транспорт перевозивший заключенных был отбит у имперцев. Поскольку угноту некуда было идти, и он имел большой зуб на Империю, Кйодо присоединился к повстанцам. Позже, уже работая на повстанческую ячейку в качестве техника, Кйодо смог добыть и починить дроида-диверсанта Конфедерации Независимых Систем серии “С-8”   . Примерно тогда же он собрал и второго своего, разведывательного дроида.