Mặc dù giấy được phát minh lần đầu tiên ở Trung Quốc vào thế kỷ thứ hai trước Công nguyên, nhưng nó đã không được sử dụng cho nhu cầu vệ sinh cá nhân cho đến thế kỷ thứ sáu ở Trung Quốc thời trung cổ. Joseph Gayetty thường được ghi nhận là người đã phát minh ra giấy vệ sinh thời hiện đại , tạo ra nó để sử dụng thương mại vào năm 1857.
Một số bằng sáng chế sớm nhất của Hoa Kỳ cho giấy vệ sinh và dụng cụ phân phối đã được cấp cho Seth Wheeler ở Albany, New York. Năm 1880, Công ty Giấy đục lỗ của Anh ra mắt sản phẩm của mình. Ở Mỹ, Công ty Giấy Scott bắt đầu sản xuất phiên bản sản phẩm của mình vào năm 1980. Hầu hết giấy vệ sinh ban đầu được bán ở dạng hình vuông chứ không phải dạng cuộn.