Sulfur-graphene (S-GNS) composites have been synthesized by heating a mixture of graphene nanosheets and elemental sulfur. According to field emission electron microscopy, scanning electron microscopy with energy dispersive X-ray mapping, Raman spectroscopy, and thermogravimetric analysis, sulfur particles were uniformly coated onto the surface of the graphene nanosheets. The electrochemical results show that the sulfur-graphene nanosheet composite significantly improved the electrical conductivity, the capacity, and the cycle stability in a lithium cell compared with the bare sulfur electrode.