I am a grad student in the US and know several international students who qualified for unsecured student credit cards less than a year after first entering the US, with just a part-time student job as income.