How to get your military records

Well, how do I get them? This is the question Veterans say to me every time I tell them to check their service record or medical records for evidence to support their claim. That is when I realized ...