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.
The club was inactive during the Korean War and was re-established in 1961[2] or 1962.[3] It was renamed National Railroad FC (철도청 축구단) in 1963 and Korea Railroad FC (한국철도 축구단) in 1995. In 2004, to comply with Korea National League's club naming policy, the club added the team's location to its name, changing the name to Incheon Korea Railroad FC (인천 한국철도 축구단). After Korea National Railroad was renamed to Korail, the club's name was also changed again to Incheon Korail FC (인천 코레일 축구단) during the 2007 season. At the end of the 2013 season, the club has been renamed to Daejeon Korail FC after the team's relocation from Incheon to Daejeon.[4]
The team played in the Korea National League between 2003 and 2019, when the league merged with the K3 League. 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.[5]