Nach der Fußball-WM 2002 in Südkorea standen die WM-Stadien ohne Nachnutzer da. Damit der Verband nicht alleine für die Kosten aufkommen sollte, rief die KFA die Fußballvereine auf, in die WM-Stadien zuziehen. Da es aber für die Stadt Gwangju keinen Verein bisher gab und das Stadion ohne Nachnutzer da stand entschied man, einen neuen Verein in Gwangju gründen zulassen. Am 13. April 2002 gab die Südkoreanische Armee bekannt, in Gwangju einen Verein zu gründen. Dazu schlossen die Stadt Gwangju und die Südkoreanische Armee bis 2008 einen Vertrag ab, worin der Verein bis 2008 in Gwangju bleibt. Der Offizielle Name des Vereins war Gwangju Sangmu Bulsajo FC, was soviel heißt wie Gwangju Sangmu Phoenix FC.