As a person who has suffered through years of weak credit, I know how hard it is to get approval for credit cards. I really encourage you to get a prepaid credit card that is actually guaranteed for approval. You will get a prepaid card quickly and simply so that you can begin rebuilding your credit.
Throughout our daily lives, we have bumps along the way. There are times when we are on top and there are other times when we are near homelessness. During the bad times, we often feel like everything is falling in around us, and when money is involved our stress level goes through the top.
About 6 years ago, my wife during the time and I began having problems. She appeared to be involved with illegal drugs and began to drain our bank accounts. I lost my house and car and my credit crad fast was totally shot. How did I recover?

I made a relatively quick recovery and got my personal finance life back on the right track by opening a guaranteed debit cards or credit cards. This card worked great and helped to quickly establish my credit and show responsibility once again. It took a year or two of use to get back on track.
The card that you need to help restore your own credit is a prepaid card. When you have your employer directly deposit your check into your credit account you will also earn reward money. When you have credit cards, you never have to make use of checks again when you are out shopping.