Verschillende culturen verspreid over de hele wereld maakten gebruik van gedroogde opgerolde bladeren, voornamelijk palm-, mais- of tabaksbladeren, om te roken. Deze gewoonte kwam niet alleen in Zuid- en Noord Amerika voor maar ook in Azië en Afrika. Het gebruik van echt sigarettenpapier gebeurde pas na de ontdekking van het papier in China. (2v.Chr.) Het is ook bekend dat de Chinesen na deze ontdekking al snel het papier gebruikten om kruiden en tabak mee te roken. En van hieruit waaide dit gebruik over naar Italië en Spanje.
In Europa echter, begon de grote opkomst van het roken met behulp van papier vanaf the 16de eeuw. De conquistadors (veroveraars van Zuid-amerika) namen de gewoonte van sigaren roken mee vanuit Zuid Amerika. Volgens traditie verzamelden het arme volk van Sevilla de knoppen van sigaren, verpulverden het en rolde het in papier. Ze noemden dit cigarillo, wat de Fransen later sigaret noemden.
De eerste echte bekende productie van sigarettenpapier begon in 1820 in Spanje door de Miquel familie. Nu bekend als de producent van het bekende vloeitje Smoking dat in 1924 werd opgericht.
Rond 1860, een beetje later dan de Spanjaarden, startten de Fransen met de productie van sigarettenpapier. Ofschoon dit nog altijd een punt van discussie is, ontwikkelde Jean de la Croix in 1796 een proces om zeer dun papier te produceren. Daarom claimen de Fransen dat zij de eersten waren.