Arsenic is a ubiquitous element in the environment, a source of constant evolutionary pressure on organisms. The arsenic resistance machinery is thoroughly described for bacteria. Highly resistant lineages are also common in eukaryotes, but evolutionary knowledge is much more limited. While the origin of the resistance machinery in eukaryotes is loosely attributed to horizontal gene transfer (HGT) from bacteria, only a handful of eukaryotes were deeply studied. Here we investigate the origin and evolution of the core genes in arsenic resistance in eukaryotes using a broad phylogenetic framework. We hypothesize that, as arsenic pressure is constant throughout Earth’s history, resistance mechanisms are probably ancestral to eukaryotes. We identified homologs for each of the arsenic resistance genes in eukaryotes and traced their possible origin using phylogenetic reconstruction. We reveal that: i. an important component of the arsenic-resistant machinery originated before the last eukaryotic common ancestor; ii. later events of gene duplication and HGT generated new homologs that, in many cases, replaced ancestral ones. Even though HGT has an important contribution to the expansion of arsenic metabolism in eukaryotes, we propose the hypothesis of ancestral origin and differential retention of arsenic resistance mechanisms in the group. Key-words: Environmental adaptation; resistance to toxic metalloids; detoxification; comparative genomics; functional phylogenomics.