Chedia hade spelat ett flertal säsonger med Dinamo Tbilisi när det georgiska fotbollsförbundet valde att dra sig ur den sovjetiska fotbollsfederationen (nuvarande RFS) och bilda en egen liga, Umaghlesi Liga. Under
1990 var Chedia i laget när klubben deltog och vann första årgången av Georgiens egen liga.
Säsongen därpå flyttade Chedia till GIF Sundsvall i Allsvenskan. Han spelade 13 allsvenska matcher under 1991.[2] Till sommaren anslöt landsmannen och tidigare Dinamo-lagkamraten Kakhaber Tskhadadze till klubben,[3] men de båda lämnade Medelpad efter säsongen.
^Nylin, Lars och Pettersson, André (25 augusti 2025). ”GIF Sundsvalls historia år för år”. GIF Sundsvall. https://gifsundsvall.se/historia/tidslinje/. Läst 29 augusti 2022. ”Flera intressanta förstärkningar var dock på gång, bland annat ryktades om Niklas Karlström, innan det slutade med georgierna Soso Chedia och Kakha Tskhadadze (den senare kom dock först i juli).”