Kajaia was born in Georgia and had represented the country on the international Greco-Roman circuit until 2017, in which he began representing Serbia. As a Serbian, he won back-to-back bronze medals in the 2018-19 World Championships at 97 kg.