Cilegon United lahir pada 2012. Di musim debutnya, tim berjuluk The Volcano itu sudah berhasil menjuarai Divisi III Liga Indonesia 2012 Zona Banten. Prestasi itu membawa mereka promosi ke Divisi II Liga Indonesia.
Musim berikutnya, Cilegon United berhasil juara Divisi II usai mengalahkan Jember United 6-3 di final, dan kembali naik kasta ke Divisi I.
Hebatnya lagi, The Volcano melanjutkan kisah epiknya dengan menjuarai Divisi I Liga Indonesia 2014 usai melibas Persibat Batang lewat adu penalti, dan untuk pertama kalinya promosi ke Divisi Utama.
Kini, mereka main di Liga 2. Pada Liga 2 musim 2019, The Volcano yang dilatih Bambang Nurdiansyah finis di peringkat ketujuh klasemen Wilayah Barat.
Tahun lalu, Cilegon United menunjuk Herry Kiswanto sebagai pelatih. Namun, tim asuhan Herry belum bisa tampil di kompetisi karena pandemi Covid-19.
Selama ini, Cilegon United bermarkas di Stadion Krakatau Steel, Cilegon, Banten. Stadion tersebut berkapasitas 5.000 penonton.