Ancient Chinese invented the paper and began using it for toilet purposes. In 12th century, Chinese Royal family started using specially designed pieces of paper (that were even perfumed)! That toilet paper was very similar to our modern toilet paper.
The first modern and commercially sold toilet paper was created in USA in 19th century by Joseph C. Gayetty. History of Toilet Paper