Abstract Osedax , the deep-sea annelid found at sunken whalefalls, is known to host Oceanospirillales bacterial endosymbionts intracellularly in specialized roots, that help it feed exclusively on vertebrate bones. Past studies, however, have also made mention of external bacteria on their trunks. During a 14-year study, we reveal a dynamic, yet persistent, succession of Campylobacterales integrated into the epidermis of Osedax , that change over time as the whale carcass degrades on the sea floor. The Campylobacterales associated with seven species of Osedax , which comprise 67% of the bacterial community on the trunk, are initially dominated by the genus Arcobacter (at early time points < 24 months), the Sulfurospirillum at intermediate stages (~ 50 months), and the Sulfurimonas at later stages (>140 months) of whale carcass decomposition. Metagenome analysis of the epibiont metabolic capabilities suggests a transition from heterotrophy to autotrophy along the successional gradient, and differences in their capacity to metabolize oxygen, carbon, nitrogen, and sulfur. Compared to free living relatives, the Osedax epibionts were highly enriched in transposable elements, implicating genetic exchange on the host surface, and contained numerous secretions systems with eukaryotic-like protein domains, suggesting a long evolutionary history with these enigmatic, yet widely distributed deep-sea worms