frustration with a capitol F

Daddy always told me you have to have money to make money. True. I have learned you have to have credit to get credit. I pay with a debit card,safer and more convenient to keep track of than money. I find myself in a situation of needing a loan to have from car shipped from out of state. What stops me from being approved? You got it!The bank says  I have no credit history,therefore, I don't qualify. the credit card company says I don't have any credit history from a major source so I don't qualify for a credit card or a loan.Can you say Catch 22? My car and I will not be united for some time.