Every new immigrant has that problem. I deposited $500 in a credit union and took a secured loan of $500 for 2 years. Did the same at another bank. Also took a secured credit card, as parent comment described. That bumped my credit score up pretty quickly.