I believe the credit check is required to buy the actual device
EDIT: check with someone else though because i think you can perform the check on iTunes meaning you will already have an iPhone. I guess it depends if you buy with Apple or at an AT&T store