Here's how it worked for me...
I got my first CC through my bank with a $600 credit limit. I used this card for about 6 months and payed off my balance in full, and early everytime. Also, it's good to stay within 30% of your credit limit.
I applyed for both the Zync and the Blue cash. I got approved for the Blue Cash which suprised me because from what I hear, the Amex credit cards are harder to get than the charge cards.
It's really not hard to get an Amex if your are wise with your credit from the getgo. Pay your bills in full, and on time every month, and in no time, you will have a great credit score. Just don't do what I did and apply for too many cards at once... The one mentioned is a good to try for