Ostrov je osídlen odnepaměti a odnepaměti se na něm rozkládalo také rozkládalo království [[Tamna]]. Z [[1. století|1. století n. l.]] pocházejí archeologické doklady o obchodu s Čínou a Japonskem [[období Jajoi]]. Posléze království Tamna postupně vstupovalo do vazalských vztahů s různými korejskými státy - v roce 476 s [[Pekče]], posléze se [[Silla|Sillou]], v roce [[938]] bylo podrobeno [[dynastie Korjo|dynastií Korjo]] a oficiálně anektováno roku [[1105]]. Stále se však těšilo určité autonomii, než ji král [[Tedžong]] z [[dynastie Čoson]] roku 1404 definitivně ukončil a Čedžu pevně připojil ke svému království.