Maiorca learned to swim at age 4 and soon began to dive, although expressing a great fear of the sea. In 1956 a friend showed him an article about a new depth record of 41 meters set by spearfishing champions Ennio Falco and Alberto Novelli. Maiorca was led by the article to begin competing in order to achieve the title of the "man who reaches the deepest." He achieved this in 1960, when he reached 45 metres to beat Brazilian Americo Santarelli. That same year, however, Santarelli reclaimed the title by reaching 46 metres, which Maiorca soon surpassed at 49 metres.