Many banks and most credit unions offer something called a "secured" credit card. This requires you to make a deposit (500 - 1000 dollars) and then bank will offer you credit card with credit usually upto the amount of deposit. If you default, bank gets to recover money from your deposit. You can use it like a regular credit card for a few years, long enough to build a credit history. After a few years you can apply for s regular unsecured credit card.