Architecte de formation, Robert Veccella se passionne pour l’archéologie sous-marine. L’idée d’entreprendre des recherches archéologiques sous-marines en Polynésie fait alors son chemin et se concrétise par un premier projet : celui de rechercher les ancres que Bougainville a perdues lors de son passage à Tahiti en 1768. Depuis ce premier projet, les opérations se sont enchaînées sans discontinuer. Il réalise et dirige des opérations de plus en plus complexes allant de simples week-ends de prospection dans le lagon de Tahiti avec deux amis, jusqu’à des chantiers de fouilles sous-marines s’étalant sur plusieurs semaines, avec le soutien d’une équipe pluridisciplinaire. Ces travaux sont suivis de publications. Il est responsable de l’antenne GRAN (Groupe de recherches en archéologie navale) de Polynésie française.