If you're denied a loan or credit card because you have no credit history, consider establishing one. The best way is to apply for a small line of credit from your bank or a credit card from a local department store. Make sure you list your best financial references. Make payments regularly and make certain the creditor reports your credit history to a credit bureau.