With a knife.
They didn't. You can't use something BEFORE it is invented.
The potato/apple/vegetable/cucumber peeler has been invented and re-invented many times with slightly different features. The cheap one still preferred by many people in the United States with a stiff blade and metal handle has been attributed to a blacksmith named Thomas Williams sometime in the 1800s, but there does not seem to be any documentation of this.
benches
Crawling
bikes
Buttons.
pickaxes
Shoelaces were invented long before people bothered to keep records of such things.
Before the refrigerator was invented, people used iceboxes, which were essentially big coolers with a block of ice. Even before that, food was preserved by salting, curing, smoking, drying, and canning.
they used ruber bands
just swim
horses or their feet.