Lincoln was apparently a very skilled wrestler. I'm not sure what particular style he practiced, but he was renowned as a young man as a champion wrestler who could beat nearly anybody who challenged him.
George Washington was also a wrestler. There is a story about how during the Revolutionary War, someone in the Continental Army set up a wrestling tournament and Washington decided he'd get in on the action. He beat everyone, despite already being in his mid-forties, and I somehow doubt that everyone just let him win because he was The General.
Theodore Roosevelt was an avid boxer from boyhood onward. During a sparring match while president, his partner accidentally blinded him in his left eye. Roosevelt was just glad that it had been his left; if it had been his right, it would have been impossible for him to shoot anymore. The incident, however, made him realize that he had definitely hit middle age, and that it was time to hang up his gloves and give up boxing.