Jeju Utd

Yukong Kokkiri (1983 a 1996)

El actual Jeju United fue fundado el 17 de diciembre de 1982 con el nombre «Yukong Kokkiri», perteneciente a la compañía energética Yukong (actual SK Energy), que forma parte del conglomerado empresarial Sunkyong Group (SK Group). La palabra Kokkiri significa «elefante» en coreano. El nuevo equipo se creó para competir en la liga de fútbol profesional de Corea del Sur, que se puso en marcha en 1983, y en un principio representaba a las regiones de Seúl, Incheon y Gyeonggi.

Yukong fue uno de los cinco clubes que participaron en la temporada inaugural de la actual K League, y en ese primer año finalizaron en tercera posición.​ Durante toda la década de los años 1980 su ámbito de representación varió entre Seúl y la región de Gyeonggi, hasta que en 1991 se estableció definitivamente en el Estadio Dongdaemun de la capital surcoreana. En el aspecto deportivo, ganó el título de liga en la temporada de 1989 y fue subcampeón en 1994. Durante ocho temporadas su entrenador fue Kim Jung-nam, que también ejerció como seleccionador surcoreano en el Mundial de 1986, los Juegos Asiáticos del mismo año y los Juegos Olímpicos de Seúl 1988.

Bucheon SK (1996 a 2005)

En 1995, tres de los nueve equipos participantes de la K League (Ilhwa Chunma, LG Cheetahs y Yukong Kokkiri) estaban ubicados en Seúl. Para conseguir que la afición al fútbol se consolidase en otras ciudades del país, la liga promovió el traslado de al menos dos franquicias. Pero no pudo alcanzar un acuerdo, así que los tres clubes se tuvieron que marchar a otras localidades.​ Sin embargo, se abrió la posibilidad de que una de esas franquicias pudiera regresar cuando se construyese un campo de fútbol específico en la capital.

El club tuvo que trasladarse a Bucheon, a treinta kilómetros de su anterior ubicación, y en 1997 pasó a llamarse Bucheon SK.​ Su nueva sede no contaba entonces con un campo propio, por lo que jugó cuatro temporadas en el Estadio Mokdong de Seúl hasta que en 2001 finalizaron las obras del nuevo Estadio Bucheon, con capacidad para 34.000 espectadores. Durante diez temporadas consolidó una importante base de aficionados y ganó tres Copas de la Liga de Corea del Sur en las ediciones de 1994, 1996 y 2000, año en que también terminó segundo en la K League.

Jeju United FC (Desde 2006)

El 2 de febrero de 2006, SK Group anunció el traslado de su franquicia a la isla de Jeju y su cambio de nombre por el de Jeju United FC.​ La operación contó con la aprobación de la K League, interesada en expandirse a otras localidades para evitar una concentración en el área metropolitana de Seúl, y de la Asociación de Fútbol de Corea, pues se ocupaba el Estadio Mundialista de Jeju, sin uso desde que terminó la Copa Mundial de 2002. Por el contrario, los hinchas de Bucheon protestaron por la medida y terminaron creando un club de socios (actual Bucheon FC 1995).​

En su temporada de debut, Jeju United finalizó en penúltima posición y no consiguió una buena asistencia a su estadio. Un año después, su técnico Jung Hae-seong dimitió para ser preparador de Corea del Sur y fue sustituido por el brasileño Arthur Bernardes Ribas, pero este fue incapaz de solucionar la crisis de resultados. Sin embargo, la suerte de la entidad cambió en 2010, cuando contrató a Park Kyung-hoon como nuevo técnico. Jeju quedó segundo en la liga regular y llegó hasta la final de la fase por el título, donde fue derrotado por el FC Seoul.​ Tras un empate a dos en el partido de ida, perdieron en la vuelta, celebrada en Seúl, por 2:1.​