Originally called Yukong Elephants, the club has lifted the Championship on only one occasion in 1989.
At the end of 1995 the side moved from the Dongdaemun Stadium in Seoul to the Mok-dong stadium on the very western edge of Seoul, and renamed themselves Bucheon Yukong after the city of Bucheon, only 10 miles from the Mok-dong stadium.
In 2006, Bucheon SK announced their move to Jeju without any fore notice, renamed themselves Jeju United FC, and adopted the vacant Seogwipo World Cup Stadium as their new home ground. They became second relocation club after FC Seoul. It can be compared with the Wimbledon F.C.'s relocation case in England.
Fans of Bucheon FC are denying that Jeju United is a continuation of the Bucheon FC franchise.