Do you do background checks before you hire someone? What if the person you are about to hire does not have a social security number because s/he is an international student (but is legally allowed to work in the U.S)?

Would you still hire him/her without doing the background check?