Gimcheon Sangmu FC

Antes de que se creara el Sangmu Phoenix, las Fuerzas Armadas de la República de Corea contaban con un equipo de fútbol para cada rama militar. El Cuerpo Atlético apoyó la unión de todos esos clubes en una sola entidad, que recibió el nombre de Sangmu FC, para competir en campeonatos nacionales. Su fundación oficial se produjo el 11 de enero de 1984.​

El Sangmu FC comenzó a competir en la liga semiprofesional, pero en 1985 ingresó en la profesional K-League, donde permaneció solo una temporada. El equipo finalizó sexto entre ocho participantes y se retiró al año siguiente para volver al torneo anterior. Desde el principio, sólo podía contar con futbolistas que estaban en el servicio militar (obligatorio antes de cumplir los 28 años), por lo que la mayoría de sus miembros se marchaban tras cumplir esa obligación.​

Para ayudar al desarrollo del fútbol surcoreano, la Asociación de Fútbol de Corea permitió la entrada del Sangmu F. C. en la K-League a partir de la temporada 2003. El club se trasladó a la ciudad de Gwangju y pasó a llamarse Gwangju Sangmu Bulsajo (posteriormente, Gwangju Sangmu). Teniendo en cuenta sus limitaciones militares, el resto de equipos les cedían a sus futbolistas y la entidad podía asignar más fichas que otros rivales. A cambio, no se le permite contratar extranjeros o gente exenta del servicio.​

En su paso por Gwangju, las actuaciones del club en la K-League fueron mediocres y nunca logró meterse en la fase final por el título. Su mejor posición fue un octavo lugar en la temporada 2004, mientras que en otros torneos como la Korean FA Cup nunca pasó de los cuartos de final. En el año 2010 la Asociación de Fútbol de Corea asignó una plaza para un equipo profesional en Gwangju, el Gwangju FC, por lo que la entidad militar se trasladó a Sangju (Gyeongsang del Norte) y cambió su nombre por el de Sangju Sangmu.

En 2011 el equipo se vio envuelto en un escándalo de sobornos.​​ A mitad de la temporada, los fiscales militares del Ministerio de Defensa acusaron a nueve empleados del club por su implicación en una red de amaños deportivos que implicó a varios clubes. El entrenador del equipo en 2010, Lee Soo-chul, fue además acusado de chantaje y se suicidó en el transcurso de las investigaciones.​ Por esta razón, la organización de la liga determinó que el equipo descendería directamente a segunda (K League Challenge) en la temporada 2013. Solo permaneció allí un año, pues regresó en 2014 a la máxima categoría como campeón.

A mediados de 2020, las Fuerzas Armadas anunciaron que el equipo se marcharía de Sangju y jugaría la temporada 2021 en K League 2, independientemente de su clasificación, luego de que la ciudad anunciara planes para crear un club profesional.​ La entidad se trasladó a la cercana ciudad de Gimcheon en noviembre de 2020, en un acuerdo que implicaba la gestión conjunta del ejército y del gobierno municipal.​