A novel quadruple perovskite oxide CeCu3Fe4O12 has been synthesized under high-pressure and higherature conditions of 15 GPa and 1473 K. 57Fe Mössbauer spectroscopy displays a charge disproportionation transition of 4Fe3.5+ 3Fe3+ + Fe5+ below ∼270 K, whereas hard X-ray photoemission and soft X-ray absorption spectroscopy measurements confirm that the Ce and Cu valences are retained at approximately +4 and +2, respectively, over the entire temperature range measured. Electron and X-ray diffraction studies reveal that the body-centered cubic symmetry (space group Im3, No. 204) is retained at temperatures as low as 100 K, indicating the absence of any types of charge-ordering in the charge-disproportionated CeCu3Fe4O12 phase. The magnetic susceptibility and neutron powder diffraction data illustrate that the antiferromagnetic ordering of Fe ions is predominant in the charge-disproportionated CeCu3Fe4O12 phase. These findings suggest that CeCu3Fe4O12 undergoes a new type of electronic phase in the ACu3Fe4O12 series and that the melting of the charge-ordering in CeCu3Fe4O12 is caused by the substantial decrease in the Fe valence and the resulting large deviation from the ideal abundance ratio of Fe3+:Fe5+ = 1:1 for rock-salt-type charge-ordering.