As others have noted, Saturn Corporation was an automobile company which was premised on no-hassle sales, and was founded in 1987.
https://en.wikipedia.org/wiki/Saturn_Corporation>
I recall a number of stories of "automobile vending machines", and believe there may have been some early instances based out of Dubai or China, though the earliest online stories I'm finding presently are from the 2012--2014 period, about one decade ago, not two. That said, the concept surely occurred to someone prior to that.
Wired, 2014: https://archive.ph/JkbfK>. Chinese EV rental by Kandi. Discussed on Slashdot at the time: https://tech.slashdot.org/story/13/12/28/1630208/next-carsha...>
And an early story about Carvana from 2013, via The Car Connection: https://www.thecarconnection.com/news/1088617_would-you-buy-...>
Google Books finds a snippet from a 1990 book, here: https://www.google.com/books/edition/Implementing_Japanese_A...>
"Think back to the Automobile Vending Machine concept presented earlier...", in Implementing Japanese AI Techniques: Turning the Tables for a Winning Strategy by Richard Tabor Greene.