A man who has the look of someone who has been through war or tough times. He looks tanned, grizzled, experienced, with sinewy muscle, as described by Tim Kennedy referring to senior Special Forces types.
After so many combat tours, my team leader had that "Elk Look".