Cobalt molybdate (CoMoO₄) nanoplatelets with a crystalline-amorphous core-shell structure anchored via multi-walled carbon nanotubes were prepared by a solvent-free microwave synthesis method. The entire procedure took only 15 min. The nanocomposite shows a promising capacitance of 170 F g⁻¹ with a potential window of 0.8 V, degrading by only 6.8% after 1000 cycles.