The graphene/sulfur nanocomposite has been synthesized by heating a mixture of graphene sheets and elemental sulfur. The morphology, structure and electrochemical performance of graphene/sulfur nanocomposite as cathode material for lithium-sulfur batteries were systematically investigated by field-emission scanning electron microscope, X-ray diffraction and a variety of electrochemical testing techniques. The graphene/sulfur nanocomposite cathodes display a high reversible capacity of 800-1200 mAh g-1, and stable cycling for more than 100 deep cycles at 0.1 C. The graphene sheets have good conductivity and an extremely high surface area, and provide a robust electron transport network. The graphene network also accommodates the volume change of the electrode during the Li-S electrochemical reaction.