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 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. on 4 January 2025.
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. == Crest and colours ==