Founded on 17 January 2023 as
Vanesse FC (), the club has participated in the
K4 League. The club has been renamed twice, as
Sejong SA FC() in 2024 and as
Seoul Phoenix FC () in 2025. The club debuted in the
Malaysian football league system in the
2025–26 Malaysia A1 Semi-Pro League season. Hence, Kwon Hyuk-hoon, owner of
Sejong SA FC, expanded into Malaysia by establishing FC Seoul Phoenix. This move reflects his ambition to grow Korean football influence abroad, develop regional talent, and build stronger sporting ties between South Korea and Malaysia through competitive club presence and youth development initiatives. == Achievement ==