According to wikipedia, the Chinese were the first to use toilet paper in the 14th century, and in the mid 19th century the first toilet paper factory started working in the US.
A much more colourful description of the subject can be found here.
