If you've never had a credit card, an auto loan, or even a cell phone in your name, then you probably have very little credit history. Having little or no credit history can make it difficult to get a loan. In your case, the lender has nothing to predict how you will repay your debt.
Fortunately, establishing credit is something you can work on over time. There are some steps that may help when you're trying to establish a credit history.
This isn't something that you can do overnight, and despite what you might think, there are no shortcuts to establishing good credit. Take your time and be patient. Avoid making applications with places that are likely to turn you down the first time. Each time you make a credit application, it results in an inquiry. If potential creditors see numerous inquiries on your file, it could have a negative impact on results of future applications.
The important thing to remember when you are establishing your credit is to be patient and take your time. Make sure that when you do receive credit, whether it's a loan, credit card or even utility bills, you pay them on time.