Kuching City FC

As Kuching FA (2015–2020)

In 2015, with the commencement of the People's Football League introduced by the Football Association of Malaysia, the purpose of the league was to transform lower leagues in Malaysia and promote amateur football in all districts and states across Malaysia. Consequently, Kuching F.A. was founded alongside it to represent the district of Kuching in Sarawak.

FAM Cup

In the 2015–16 Liga Bolasepak Rakyat, Kuching won the inaugural edition after beating Padang Besar 3–1 at the Selayang Stadium. With the championship, Kuching got an automatic promotion into the 2017 Piala FAM.

In their first season in FAM League, Kuching achieved 4th place in Group B, qualifying the team for the play-offs. They were knocked out in the quarter-final stage by UKM, which later gained promotion to 2018 Malaysia Premier League as finalist of the play-offs. Kuching's second season in the FAM League saw them in the 4th place in Group A, the same as previous season. Unfortunately, changes in the play-off qualifying saw them miss out on the knock-out stage as only top two teams of each group chosen. Kuching were registered to play in the 2019 Malaysia FAM Cup, but were also invited by FAM to play in the 2019 Malaysia Premier League, as a number of teams pull out from the league.

After announcing their promotion to the 2020 Malaysia Premier League, Kuching changed their kit to a new one to kick start their new journey, the colours are green with white stripes and "City of Unity" is written in the middle of the kit. The following season, they added ''City'' to back of Kuching.

First cup final

Kuching City were promoted to the 2023 Malaysia Super League for the first time in history after their MFL License was approved for the 2023 season. On 2 August 2023, former Singaporean legend, Aidil Sharin Sahak was announced as the new head coach for the club signing Namibia captain, Petrus Shitembi and Tajikistani midfielder Nuriddin Davronov. Aidil Sharin guided the club to a great run in the 2023 MFL Challenge Cup winning 4–0 on aggregate against his former club, Kedah Darul Aman in the quarter-finals, a 3–1 on aggregate against Kelantan United in the semi-finals which saw the club first ever cup final in their history.

AFC Champions League Two debut

Kuching City then finished the 2025–26 Malaysia Super League as runners-up with 53 points thus seeing the club qualified for the 2026–27 ASEAN Club Championship and the 2026–27 AFC Champions League Two for the first time in the club history. In the club debut ASEAN Club Championship, they were draw in Group A alongside both Thai club Buriram United and Ratchaburi, Vietnamese club Công An Hồ Chí Minh City, Singaporean club Tampines Rovers and Indonesian club Borneo Samarinda. While in the club debut continental competition, Kuching City was then placed in Group H of the AFC Champions League Two alongside Korean club Gangwon, Hong Kong club Kitchee and Cambodian club Phnom Penh Crown.