[3] In 1971, John Les Netterstron opened the first Payless Car Rental location in Spokane, Washington.

The company currently has corporate locations in Denver, Ft. Lauderdale, Las Vegas, Orlando, Phoenix and Tampa.

[5] In March 2009 Payless Car Rental was added to the Expedia Preferred Vendors view.

[5] In July 2013, Avis Budget Group acquired Payless for reported cost of 50 million dollars.

Payless uses sales techniques to maintain profitability, including offering fewer vehicle classes than other rental car companies.