The canine transmissible venereal tumour (CTVT) is a transmissible cancer that is spread between dogs by the allogeneic transfer of living cancer cells during coitus. CTVT affects dogs around the world and is the oldest and most divergent cancer lineage known in nature. CTVT first emerged as a cancer about 11000 years ago from the somatic cells of an individual dog, and has subsequently acquired adaptations for cell transmission between hosts and for survival as an allogeneic graft. Furthermore, it has achieved a genome configuration which is compatible with long-term survival. Here, we discuss and speculate on the evolutionary processes and adaptions which underlie the success of this remarkable lineage.