Credit should not be an issue. The only time credit will be a problem is if you are trying to get a security clearance. If the debt is minor or understandable in nature you may still get a clearance in some cases. With regard to your record, the military tends to be accommodating for most issues. If your record was expunged you should not have a problem. The key is to speak with the recruiter.