A renewable and superior thermal-resistant cellulose-based composite nonwoven was explored as lithium-ion battery separator via an electrospinning technique followed by a dip-coating process. It was demonstrated that such nanofibrous composite nonwoven possessed good electrolyte wettability, excellent heat tolerance, and high ionic conductivity. The cells using the composite separator displayed better rate capability and enhanced capacity retention, when compared to those of commercialized polypropylene separator under the same conditions. These fascinating characteristics would endow this renewable composite nonwoven a promising separator for high-power lithium-ion battery.