Maynard started wrestling while he was in the Royal Air Force stationed on Cyprus. The sports facilities were very limited, so the implements for his weightlifting and conditioning had to be improvised with what materials he could find. While He was on Cyprus, a British wrestling promoter, who was there on vacation, spotted him and liked what he saw. Maynard became a professional wrestler in 1960. It was wrestling promoter Gus Karras who eventually brought Earl to the United States to continue his wrestling career there.