The team was founded as Gimhae City Hall Football Club on 25 January 2008 to participate in the National League.
Semi-Professional League
2008 – Inaugural Season
In their first season, the Gimhae finished 5th in both the first and second stages of the season, giving them a final position of 5th overall.
2009 Season
In their second season, Gimhae managed to top the table in the first stage of the season, earning them a spot in the championship playoffs. In the semi-final, they beat Suwon City FC 2-1, but lost 2–4 on aggregate to Gangneung City FC.
2010–2019 Seasons
During the next decade, Gimhae finished mostly in the bottom half of the table, the exceptions being 2017 and 2018. For these two seasons, the top three positions in the league were identical, leading to similar playoff stories. Gimhae would beat Cheonan City on aggregate to advance to the final, where they would lose to Gyeongju KHNP on aggregate. In 2017 the score was 3-2 for Gyeongju, and in 2018 it was 4-1 for Gyeongju.
2019 would be their final season as a National League team, as the league was integrated into a restructured K3 League.
2020 Season – K3 League
Gimhae managed to finish at the top of the K3 League table, allowing them to go straight to the championship final where they finally managed to beat Gyeongju KHNP FC in the final with an aggregate score of 2-1.
2021–2024 Seasons
Over the next few seasons, the team finished in the top half of the table, but with the playoff system abolished, there were no more opportunities to become champions other than finishing first overall. Gimhae Citizen announced a change in the club's name to Gimhae FC 2008 from the 2025 season.
2025 Season – Final in Third tier
The team started the season well, earning 10 victories, 1 draw and one loss from their first 12 matches. The last 7 matches of their 12 matches were consecutive victories.
2025 would be their final season as a K3 League team, as the league was switched into a professional team in K League 2.
On 2 November 2025, Gimhae became champions of K3 League after a 1–1 draw against Pocheon Citizen with one game remaining, winning their second K3 League title , to add to their 2020 win.
