Non-noble metal based materials efficiently catalyzing the hydrogen evolution reaction (HER) are reported based on a novel strategy where electrocatalytically active ultrathin molybdenum sulphoselenide sheets are incorporated into electrically conducting reduced graphene oxide sheets via a self-assembly approach. By taking advantage of the electrostatic attraction between the two oppositely charged nanosheets, MoSSe@rGO composite materials are obtained exhibiting superior electrocatalytic activity and stability for the HER allowing a current density of 5mAcm−2 at a low overpotential of only 135mV. These findings pave the way to novel electrocatalysts based on composites of MoSSe and reduced graphene oxide towards the design of ultra-light, mechanically robust and electrically conductive electrode materials for electrocatalytic water splitting.