My first US credit card was a 4-3-2-1% rewards program and I had literally zero income at the time. I was told by the banker, "oh you can't do that right away, you must first get a secured card to build your credit score, after a year you can try applying for real", but I told them I don't care and to send the application anyway, and I've got it.

Ever since then, I wondered how much of the "not qualifying" is due to misinformation like this.