Herein, a facile in situ solvothermal technique for the synthesis of a CdMoO4/graphene composite photocatalyst is reported. Graphene oxide (GO) was synthesised by an improved Hummers' method and was further used for the in situ synthesis of graphene via GO reduction and the formation of a CdMoO4 nanowire/graphene composite. The structural phase formation of tetragonal CdMoO4 was confirmed from X-ray diffraction measurements. The small nanoparticle assembled nanowires, prismatic microsphere morphology and crystalline nature of the synthesized material were investigated using field emission scanning electron microscopy (FESEM) and transmission electron microscopy (TEM). Due to its unique morphology and stability, the CdMoO4/graphene composite was used as a photocatalyst for H2O splitting. In comparison to pristine CdMoO4, the CdMoO4/graphene composite showed the best hydrogen evolution rate, i.e. 3624 μmole h-1 g-1, with an apparent quantum yield of 30.5%. The CdMoO4/graphene composite has a higher photocatalytic activity due to the inhibition of charge carrier recombination. H2 production measurements showed that the ternary semiconductor/graphene composite has enhanced photocatalytic activity for H2 generation.