My brother-in-law got his first card in his early 20s, and around 2009. He had to go the route of getting a secured credit card, too. In his case, the issue was probably that he was trying to go for his first credit during the recession. He married my sister in 2010; they got their first apartment based on his income, but on her credit rating.