I don’t know what the time frame of your story is, but illegals are not currently allowed to join the military. As it should be.
This was 20 years ago, and he was legal until 18 or somesuch, at which time he would be illegal.