A practical route is introduced for synthesizing a sulfur-impregnated graphene composite as a promising cathode material for lithium-sulfur batteries. Sulfur particles with a size of a few microns are successfully grown in the interior spaces between randomly dispersed graphene sheets through a heterogeneous crystal growth mechanism. The proposed route not only enables the control of the particle size of active sulfur but also affords quantitative yields of composite powder in large quantities. We investigate the potential use of the sulfur-impregnated graphene composite as a cathode material owing to its advantages of confining active sulfur, preventing the dissolution of soluble polysulfides, and providing sufficient electrical conduction. A high discharge capacity of 1237 mA h g(-1) during the first cycle and a good cyclic retention of 67% after 50 cycles are attained in a voltage range of 1.8-2.6 V vs. Li/Li(+). These results emphasize the importance of tailoring cathode materials for improving the electrochemical properties of lithium-sulfur batteries. Our results provide a basis for further investigations on advanced lithium batteries.