A novel graphene/binary metal molybdate (Zn 1-x Ni x MoO 4 ) is synthesized via a facile and simple microwave synthesis route (x ¼ 0.0, 0.2, 0.4, 0.6, 0.8). Electrochemical studies are performed for all the samples to study their charge storage mechanism and frequency dependence in a three-electrode set up with 2M KOH electrolyte solution. Among the samples, Zn 0.6 Ni 0.4-MoO 4 shows better electrochemical performance which is combined with graphene so as to obtain graphene/Zn 1-x Ni x MoO 4 (x ¼ 0.4) nanocomposite. XRD and Raman analyses have confirmed formation of complexation of graphene/binary metal molybdate nanocomposite. TEM morphological profile illustrates little aggregation and interconnected layers of graphene interspersed with rice-like grains of binary metal molybdate. Graphene/Zn 1-x Ni x MoO 4 (x ¼ 0.4) exhibits good energy density and power density of 62.3 Wh kg À1 and 448.5 W kg À1 respectively with a specific capacitance of 555.5 F g À1 at 1 A g À1 . The electrode material with good cyclic stability of 85% even after 5000 charge/discharge cycles may be explored as a novel option for supercapacitors.