Paju Citizen

Amateur years (2012-2019)

The club was founded in February 2012 as Paju Citizen FC and played its first match in the third tier Challengers League the following month. In its inaugural season, Paju Citizen progressed to the Challengers League championship semi-final. The following year, the club beat Hwaseong FC in the semi-final but lost in the final to defending champions Pocheon Citizen to finish as runners-up.

In 2017, when the league was restructured, the club participated in the K3 League Advanced. Paju finished in 11th place and was relegated to the 2018 K3 League Basic, where it finished in second place to earn promotion back to the K3 League Advanced the following year. The 2019 season saw Paju Citizen compete in the final iteration of the K3 League Advanced before the league system underwent another restructuring ahead of the 2020 season.

Semi-professional era (2020-2025)

With the establishment of the new semi-professional K3 League and K4 League system, Paju joined the K4 League in 2020. They earned promotion to the 2021 K3 League as the inaugural K4 champions. Paju were runners-up in K3 in 2022.

Professional era (2026-)

In August 2025, the K League board of directors approved Paju's membership, paving the way for the club to become fully professional and join K League 2 from the 2026 season. In October 2025, it was announced that Gerard Nus would manage Paju FC from 2026, marking his return to South Korea after 14 years elsewhere. The following month, Paju Citizen officially changed its name to Paju Frontier as part of a rebranding exercise in anticipation of its first season in the second division. On 16 January 2026, Paju Frontier received final approval membership from the K League, confirming its participation in the 2026 K League 2.