Gustav Frištenský was born in Kamhajek (now part of the village of Křečhoř). He had 3 brothers and 2 sisters. When he was child, he was small so nobody thought he could become famous sportsman. As teenager he started to lift weights and wrestle. He was learning to be a blacksmith but after suffering serious burns on his hand by a horseshoe, he left his craft. Frištenský went to Brno and he became a butcher in the butchery of Moritz Soffer. He trained in the gymnasium of the Hellas sports club. Soon, he left his job in butchery and started to focus on wrestling. In 1900, Frištenský participated in an international competition in Prague. There he won in weightlifting, wrestling and the discus throw. In 1901 he became the Moravia champion in wrestling and discus throw. In 1902, he became the Austria-Hungary champion. The following year he was the European champion.