No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
6 months.
I have not heard of anyone getting approved with less than 6 months, and I know people that got approved with 6 months (without a previously obtained Amex charge card). I myself got my first Amex credit card with 10 months of history without a prior Amex charge card.