Papīra dvieļu vēsture ir viena no nelaimēm, kas izriet no problēmas, kas ir dzelzceļa vagona izmēra. Scott Paper Company Filadelfijā, Pensilvānijas štatā jau 1907. gadā tika izveidots kā vadošais tualetes audumu ražotājs. Tajā gadā Scott Paper prezidents Arturs Skots saņēma satraucošas ziņas no dzelzceļa piestātnēm.
Visa dzelzceļa vagons bija piepildīts ar papīru, kas vienkārši bija pārāk biezs, lai to izmantotu kā tualetes salveti vai kādam citam nolūkam. Skots apdomāja šī neizmantojamā papīra likteni, pēc tam atcerējās 1879. gada vietējā laikraksta rakstu par kādu Filadelfijas skolotāju, kura saviem skolēniem izsniedza mīksta papīra sadaļas, aizstājot to vienreizējo auduma dvieli, ko izmanto koplietošanas skolas vannas istabā. Viņa cerēja, ka atsevišķi skolēni papīru izmantos vienu reizi un pareizi no tā atbrīvojas.
Skots noteica, ka nederīgo papīru dzelzceļā var sagriezt atsevišķās daļās un pārdot kā alternatīvu mājsaimniecībās parasti izmantotajiem auduma dvieļiem. Uzņēmums Scott Paper Company pārdeva šos papīra dvieļus ar zīmolu Sani-Towels®, lai uzsvērtu to higiēniskās priekšrocības salīdzinājumā ar auduma dvieļiem, kas pildīti ar baktērijām. Tomēr sākotnējie papīra dvieļi nebija tūlītēji panākumi patērētāju vidū. Faktiski pazīstamie perforētie papīra dvieļu ruļļi pārtikas preču veikalu plauktos parādījās tikai 1931. gadā.
Lielākajā daļā mūsdienās tirgoto papīra dvieļu ir vismaz divi saspiesti papīra slāņi, bet absorbējošākiem zīmoliem var būt trīs vai vairāk slāņi. Pirmie papīra dvieļi bieži tika balināti baltā krāsā, lai uzsvērtu to tīro un sanitāro raksturu, taču ražotāji beidzot sāka drukāt uz papīra raksturīgus rakstus, lai uzlabotu to estētisko pievilcību. Citi uzlabojumi ietver lielāka virsmas laukuma pievienošanu, izmantojot reljefu dizainu, un mainot garumu starp perforācijām, lai lietotāji varētu izvēlēties konkrētam uzdevumam nepieciešamo papīra dvieļu daudzumu.