The transmissible agent causing canine transmissible venereal tumor (CTVT) is thought to be the tumor cell itself. To test this hypothesis, we analyzed genetic markers including major histocompatibility (MHC) genes, microsatellites, and mitochondrial DNA (mtDNA) in naturally occurring tumors and matched blood samples. In each case, the tumor is genetically distinct from its host. Moreover, tumors collected from 40 dogs in 5 continents are derived from a single neoplastic clone that has diverged into two subclades. Phylogenetic analyses indicate that CTVT most likely originated from a wolf or an East Asian breed of dog between 200 and 2500 years ago. Although CTVT is highly aneuploid, it has a remarkably stable genotype. During progressive growth, CTVT downmodulates MHC antigen expression. Our findings have implications for understanding genome instability in cancer, natural transplantation of allografts, and the capacity of a somatic cell to evolve into a transmissible parasite.