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 were relegated to the
2018 K3 League Basic, where they came 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 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. 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. == Colours and crest ==