Територія, де розташований сучасний Кодже, належала до одного з племінних союзів Пьонхан. Вперше назва Кодже виникла 757 року, коли місто входило до складу держави Об'єднане Сілла. За часів Корьо 983 року Кодже отримав назву Кісон і статус хьон. За часів держави Чосон назву було змінено на Чечхан, а 1423 року місту повернули ім'я Кодже. Під час Імджинської війни Кодже сильно постраждав від ударів японських морських сил.