The practical application of lithium-sulfur batteries (LSBs) has been impeded by several chronic problems related to the insulating nature of sulfur and lithium sulfide, in addition to the dissolution and diffusion of lithium polysulfides. In view of these problems, a large variety of carbonaceous materials have been employed to enhance the electronic conductivity of the cathode and/or sequester lithium polysulfides within conductive matrixes. Although they may exhibit impressive electrochemical performance, the fabrication of most carbon materials involves costly precursors and complicated procedures. Waste paper-the main constituent of municipal waste-is composed of carbohydrates, and can be an ideal precursor for carbon materials. Herein, carbon microfiber meshes (CMFMs) obtained by the pyrolysis of common filter paper in argon (A-CMFM) or ammonia (N-CMFM) were used to form sulfur cathodes. Compared with LSBs based on A-CMFM, those based on N-CMFM demonstrated higher specific capacity and better rate capability, with a capacity of 650 mA h g-1 at 0.2 C and 550 mA h g-1 at 0.5 C. This was owing to the strong immobilization of lithium polysulfides resulting from the heteroatom doping and hydrophilicity of N-CMFM. The results indicate that cellulose paper-derived carbon is a promising candidate for application in high-performance LSBs.