Actually there's a photo in his apartment of him in a service uniform somewhere in the middle-east. Never brought up in-game but yeah, clear implication is that he was in the military. Niko's "badass military skills" or what have you are brought up several times over the course of the game. Guys like Brucie, Demitri and Playboy X all recognized that he had them.