TERBENTUKNYA Palang Merah Indonesia (PMI) Kota Cilegon seiring dengan proses perjalanan pembentukan Kotamadya Cilegon. Sekitar tahun 1998 Relawan PMI asal Cilegon yang saat itu adalah anggota KSR-TSR PMI Kabupaten Serang membentuk Panitia Persiapan Pembentukan PMI Cabang Kota Cilegon (P3PMI KC). Pada 26 Agustus 2000, diadakan Musyawarah Cabang (Muscab) sekaligus terpilihnya Pengurus PMI Cabang Kota Cilegon yang difasilitasi oleh Pemerintah Kota (Pemkot) Cilegon.

Setelah Muscab, yakni pada 8 September 2000, PMI Daerah Jawa Barat (Banten waktu itu belum jadi Provinsi) mengeluarkan Surat Keputusan (SK) Pembentukan PMI Cabang Kota Cilegon No. 106/S.KP/PD/PC/Peng/2000 dan SK Pengesahkan Pengurus PMI Cabang Kota Cilegon periode 2000-2005 No.107/S.KP/PD/PC/Peng/2000 yang saat itu diketuai H. Rusli Ridwan (Sekda Pemkot Cilegon). Pada 29 September 2000, PMI Pusat mengeluarkan SK Nomor 024/Kep-CB/PP/Peng/2000 tentang Pengukuhan berdirinya PMI Cabang Kota Cilegon.
Perubahan status Banten menjadi Provinsi terpisah dari Jawa Barat yakni pada tanggal 4 Oktober 2000 melahirkan PMI Daerah Banten, ditandai dengan dikeluarkannya Surat Keputusan (SK) No.064/Kep/PCD/ PP/Peng/2001 tentang Pembentukan Pengurus Sementara PMI Daerah Banten tanggal 17 Maret 2003. Setelah resmi terbentuk, PMI Daerah Banten kemudian mengeluarkan SK No.033/PD/BTN/Adum/III/2003 tentang Pengesahan Pengurus PMI Cabang Kota Cilegon Masa Bakti 2000-2005.