After being founded in 1943[1] by the Chosen Government Railway as Chosen Government Railway FC (조선총독부 철도국 축구단), the team competed in various semi-professional football competitions throughout decades until they joined the Korea National League in 2003.

After Korea National Railroad was renamed to Korail, the club's name was also changed again to Incheon Korail FC (인천 코레일 축구단) during the 2007 season.

They won the 2005 season with a 4–2 aggregate victory over Suwon City in the final.

In the Korean FA Cup, the team reached the quarter-finals in 2001 and the semi-finals in 2005.

In the 2019 edition, the team reached the final, where they lost 4–0 on aggregate to the top division side Suwon Samsung Bluewings.