There are credit cards for people with no credit history he can apply. But before he applies, it is good to check credit reports. See if all information is correct in them. If he finds any inaccurate information, he should dispute it with credit bureaus.
Another option for him to build credit history is to become an authorized user on somebody’s card. For example, if you have a credit card you can call your credit card issuer and ask if it possible to add an authorized user. Note that authorized users do not bear responsibility for the credit. In case of abuse the main card holder will have to pay all the fees.