Kiinalaiset alkoivat käyttää wc-paperia ensimmäisinä. Ei tiedetä, milloin vessapaperi ilmestyi kiinalaisiin käymälöihin, mutta varhaisin kirjallinen maininta wc-paperista on peräisin vuodelta 589 jaa., kun eräs virkamies kirjoitti, ettei hän rohjennut käyttää uskonnollisia kirjoituksia ”käymälätarkoituksiin”.
1300-luvulta peräisin olevat vanhat asiakirjat osoittavat, että yksin Zhejiangin maakunnassa tuotettiin vuosittain 10 miljoonaa pakkausta vessapaperia.
Muualla maailmassa oli tyydyttävä paperin sijasta kulloinkin saatavilla oleviin tarpeisiin, kuten lehtiin, ruohoon, heinään, sammaleeseen, kiviin, hiekkaan tai puunpalasiin. Varakkaat ihmiset käyttivät mieluusti villaa, kangasta ja turkista, jotka olivat iholle hellävaraisempia.