if you have no credit history then you'll probably have to get a secured credit card. You can get a secured credit card through capital one.
With a secured credit card you put a deposit up for the credit which secures the credit line they lend you and pay it back like a normal credit card.
If the payments are made on time and you never miss a payment then your credit score should increase overtime.