A novel free-standing composite film electrode for Li-S battery is investigated. This novel electrode consists of polyvinylpyrrolidone-coated hollow sulfur microspheres (PVPS) that are homogeneously confined within the conductive composite matrix of graphene and poly(3,4-ethylene-dioxythiophene)-poly(styrenesulfonate) (PEDOT-PSS). The characteristic large surface area and wrinkled surface of graphene sheets allow the formation of a conductive layer on the surface of PVPS to suppress the polysulfide dissolution and accommodate the volumetric expansion of sulfur. The addition of PEDOT-PSS also enhances the adhesion between the PVPS and the graphene surface, the overall conductivity of the electrode, and the charge transportation during the charging and discharging processes. The best electrode performances are achieved for a composite film cathode with a sulfur content of about 63.9%, which delivers an initial specific capacity of around 1060 mAh g−1 at 0.1 C. This electrode also displays an excellent capacity retention of 75% after 500 cycles at 1C, corresponding to a capacity decay of only 0.05% per cycle.