KKPB mula beroperasi pada 1 Mac 2003 secara sementara di SMK Seri Damai dan telah berpindah ke kampus tetap di Gambang pada 1 Januari 2006. KKPB adalah salah sebuah daripada 101 Kolej Komuniti Malaysia di bawah Jabatan Pendidikan Politeknik dan Kolej Komuniti (JPPKK), Kementerian Pengajian Tinggi.

Pada 8 November 2017, Kolej Komuniti Paya Besar Cawangan Maran (KKPBCM) di bawah pengurusan KKPB telah dirasmikan oleh Menteri Pendidikan Tinggi, Datuk Seri Idris Jusoh.