I know when I was in the Air Force we had some legal immigrants in our squadron. They were all working towards citizenship and many made it. I just presumed a legal status in this country would be required before any background checks could be conducted for classification purposes.
You are right about this. Enlistees are supposed to be either citizens or greencard holders. Somehow, those non-citizens (illegal aliens) slipped through the cracks.