Secara rasmi ditubuhkan pada akhir musim 2003, langkah untuk mewujudkan kelab profesional di Incheon telah berlaku sebahagiannya dengan pembinaan Stadium Incheon Munhak untuk kejohanan Piala Dunia FIFA 2002. Datuk Bandar Incheon Ahn Sang-soo mula mewujudkan proses kelab itu dengan bersungguh-sungguh pada bulan Jun 2003 dengan penubuhan rasmi "Incheon FC", dan Werner Lorant dari Jerman telah dilantik sebagai pengurus pasukan pada bulan September tahun itu, dengan Chang Celakalah-Ryong dan Kim Si-Seok ditambah kepada kakitangan kejurulatihan.