Sekretariat Komisi Pemilihan Umum Kabupaten Rejang Lebong dibentuk pada tahun 2003 sesuai dengan Keputusan Bupati Rejang Lebong No. 28 Tahun 2003 tanggal 24 Januari 2003 dan Pengumuman No. 12/Set-KPU/III/2003 tanggal 18 Maret 2003