Název Kodžedo má ostrov od roku 575. Během dynastie Korjo (918–1392) měl ostrov název Kodže-hyeon, v dynastii Čoson (1392–1897) byl ostrov přejmenován na Kodže-gun. V minulosti byli na ostrově ve vyhnanství korejští učenci. V rámci imdžinské války proběhla u pobřeží ostrova 5. května 1592 bitva u Okpo, v níž korejské námořnictvo porazilo japonskou flotilu. Během korejské války byl na ostrově největší korejský zajatecký tábor, ve kterém bylo 173 tisíc válečných zajatců. Tento tábor byl později restaurován a dnes slouží jako muzeum.