Jabarkan Piala FAM dari Kuching FA

Dalam Liga Bolasepak Rakyat 2015-16, Kuching memenangkan edisi perdananya setelah mengalahkan  Padang Besar 3-1 di Stadion Selayang.  Dengan kejuaraan tersebut, otomatis Kuching mendapatkan promosi ke dalam Piala FAM 2017.

Di musim pertama mereka di Liga FAM, Kuching meraih tempat ke-4 di Grup B, membuat tim lolos ke babak play-off. Mereka tersingkir di babak perempat final oleh UKM FC, yang kemudian mendapat promosi ke Liga Utama Malaysia 2018 sebagai finalis babak play-off. musim kedua di Liga FAM menempatkan mereka di posisi ke-4 di Grup A, sama dengan musim sebelumnya. Sayangnya, perubahan dalam kualifikasi play-off membuat mereka gagal di babak sistem gugur karena hanya dua tim teratas dari setiap grup yang dipilih. Kuching terdaftar untuk bermain di Piala FAM Malaysia 2019, tetapi juga diundang oleh FAM untuk bermain di Liga Utama Malaysia 2019, karena sejumlah tim mengundurkan diri dari liga.