Guys. Maybe they're both veterans. I literally know a man who's parents met while stationed together in Alaska in the US Army.
When people keep asking what your character did in the military, maybe that depends on your SPECIAL. High END and AGI, probably assume you were Infantry. High CHA, you could be linguistics, high INT, military scientist, high PER, bomb spotter. (Low CHA, High STR, END and AGI, assume were a Drill Sergeant.)
But seriously, we need to stop speculating so specifically. People keep coming up with one bottlenecked idea and just going crazy with it.