Everywhere that I have ever worked, I have had to show proof of ability to work. I believe the form is an I-9. You must provide things such as a valid picture ID (drivers license, passport), social security card, or some combination of several other items. If you were not born here, you need to show proof of naturalization.
I-9 infor.