I had zero credit history, so every bank rejected me. I finally got a secured card and put down a $300 deposit. I used it only for gas and paid it off every Friday. After eight months, the bank sent me my $300 check back and upgraded me to a "real" card with a $2,000 limit. That's how I started from scratch.