If you have not been approved for a credit card, you should start with a secured credit card. You put down a cash deposit upfront, and that will be your credit limit. Use it like you would use a credit card, pay on time, on you will get your deposit in the end. This process will help you build enough credit history to qualify for an unsecured card. Then you will also have benefits!