veteran soldier vs military man

veteran soldier and military man both are nouns.

Word	Noun	Adjective	Verb	Adverb
veteran soldier	Yes	No	No	No
military man	Yes	No	No	No

As nouns, military man is a hypernym of veteran soldier; that is, military man is a word with a broader meaning than veteran soldier:

veteran soldier: a serviceman who has seen considerable active service
military man: someone who serves in the armed forces; a member of a military force

Other hypernyms of veteran soldier include man, military personnel, serviceman.

veteran soldier (noun)	military man (noun)
a serviceman who has seen considerable active service	someone who serves in the armed forces; a member of a military force