I’ve had an identical experience as an 19 year old college dropout trying to rent an apartment and buy a car with no established credit history. It at least 5 years to qualify for my first unsecured card with $1,000 credit on a 6-figure salary. I could not qualify for any vehicle, not even a used cheap Honda Civic with my lack of history, and I had to play the Craigslist rental game for years as well.