Grę w piłkę nożną rozpoczął w szkółce piłkarskiej DSSz Zugdidi. W 1981 roku włączono go do kadry pierwszego zespołu. W sezonie 1982 występował w Gurii Lanczchuti (Pierwaja Liga ZSRR). W 1983 roku przeniósł się do Dinamo Tbilisi, w którym grał przez 7 kolejnych sezonów na poziomie radzieckiej ekstraklasy. We wrześniu 1987 roku zadebiutował w europejskich pucharach w meczu z Łokomotiwem Sofia (1:3) w &lt;a href="Puchar%20UEFA%20%281987/1988%29"&gt;Pucharze UEFA 1987/88&lt;/a&gt;. Po rozpadzie Związku Radzieckiego Czedia w barwach Dinamo (wówczas pod nazwą Iberii) rozpoczął występy w nowo powstałej Umaglesi Lidze, zdobywając tytuł mistrza Gruzji w sezonie 1990.