Douglas Harper's Etymology Dictionary
1938 of cigarettes; 1967 of banks; 1971 of offices, from paper (n.) + -less.
Wiktionary
a. 1 Without paper. 2 Relating to or involving the communication or storage of information electronically, rather than with paper. 3 (context of a person English) lacking official documentation or evidence of identity.
Wikipedia
Usage examples of "paperless".
The bright posters had all gone years ago, the month the company had gone over to paperless records-keeping.
Yet most people continue galloping blindly toward the paperless future, either failing or overtly refusing to think about the potential pitfalls.
There are water-tanks and paperless toilet-roll holders and broken seats.
This tenuous cyber existence goes a long way towards explaining why our paperless offices consume much more paper than ever before.
Wally beta-tested a new pun he was working up, to the effect that if the promised paperless digital world ever materialized, writers would all be The Artists Formerly Known In Prints.
The only connections we can find between them are that everyone was well armed and all the work they were doing was via paperless workstations.
Blessed be the peacemakers who create a diverse, nonsexist working environment in paperless offices.
The paperless office had been promisedfor more than a century, yet there was always more paper.
A few years ago, people were talking about the paperless office that computers were supposed to create.
This tenuous cyber existence goes a long way towards explaining why our paperless offices consume much more paper than ever before.