Get a secured credit card. Usually, a local credit union will offer them. You'll need around $500-$1000 to start it out. They'll hold the funds in a savings account (earning interest) while you use the card to build credit. That's going to be your best bet. Lender's don't like to extend unsecured credit to folks with no credit history so you'll continue to have a tough time there.