In the 2015–16 Liga Bolasepak Rakyat, Kuching won the inaugural edition[5] after beating Padang Besar 3–1 at the Selayang Stadium.

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.

Head coach: Oleg Kuzmianok Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Julian Schwarzer Michael Ijezie Sirojiddin Kuziev Pedro Henrique As of 3 April 2024[update][37] Ferdinand Lisa Mohd Shahrizan Sahari Azarul Nazriq [41] Ahmad Zaki Zaidi U23 [42] Nizam Mahmud U23 Abdul Gani Anuar U23 [45] Roslan Madilan Michael Wong U23 [46] Roja James U23 [47] Mohd Adib Marsat U23 [48] Padil Abet U23 Saiful Abdullah U23 [50]