I’ve always read people calling Cable or even in X-Sanction, him calling himself a “soldier”, but I’ve never seen anything in the comics that refer to Cable actually being one ie serving in any military. He seems more like a post apocalyptic wonderer / merc more than an actual military serviceman.