No, not if you are applying for only one. If you apply for multiple cards, even if you get them ALL, that looks bad. (It might look like you are planning on running up a lot of those new cards and...
You have to establish credit either via secure credit card or secure loan. Here is a excert from Phil Turner's Credit Bible:
This is how the secured credit card program works. Applicants will open...