How does someone learn such a skill?

There are survival trainings that teach this kind of thing — very Discovery Channel style!