Kuching FA

In 2015, with the commencement of the People 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 F.C., 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 reach promotion to 2023 Malaysia Super League for the first time in history after the MFL License have been approved for the 2023 season. On 2 August 2023, former Singaporean legend, Aidil Sharin Sahak was announced as the new head coach of 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.