It was obvious from his bearing that he was a military man.
Literal
Bearing [from-から] he [subject-が] military-person is [nominalizer-こと] [topic-は] obvious was.
物腰 means 'manner/bearing/demeanor.' ~から indicates the source of the evidence. 歴然としていた means 'was obvious/clear.' An observational sentence about reading people.