Siboglinids are tube-dwelling annelids that are important members of deep-sea chemosynthetic communities, which include hydrothermal vents, cold seeps, whale falls and reduced sediments. As adults, they lack a functional Digestive system and rely on microbial endosymbionts for their energetic needs. Recent years have seen a revolution in our understanding of these fascinating worms. Molecular systematic methods now place these animals, formerly known as the phyla Pogonophora and Vestimentifera, within the polychaete clade Siboglinidae. Furthermore, an entirely new radiation of siboglinids, Osedax, has recently been discovered living on whale bones. The unique and intricate evolutionary association of siboglinids with both geology, in the formation of spreading centres and seeps, and biology with the evolution of large whales, offers opportunities for studies of vicariant evolution and calibration of molecular clocks. Moreover, new advances in our knowledge of siboglinid anatomy coupled with the molecular characterization of microbial symbiont communities are revolutionizing our knowledge of host-symbiont relationships in the Metazoa. Despite these advances, considerable debate persists concerning the evolutionary history of siboglinids. Here we review the morphological, molecular, ecological and fossil data in order to address when and how siboglinids evolved. We discuss the role of ecological conditions in the evolution of siboglinids and present possible scenarios of the evolutionary origin of the symbiotic relationships between siboglinids and their endosymbiotic bacteria.