Numerous non-mammalian vertebrates have evolved lethal venoms to aid either in securing prey or as protection from predators, but modern mammals that use venoms in these ways are rare, including only the duck-billed platypus (Ornithorhynchus), the Caribbean Solenodon, and a few shrews (Soricidae) (Order Insectivora). Here we report evidence of a venom delivery apparatus in extinct mammals, documented by well-preserved specimens recovered from late Palaeocene rocks in Alberta, Canada. Although classified within Eutheria, these mammals are phylogenetically remote from modern Insectivora and have evolved specialized teeth as salivary venom delivery systems (VDSs) that differ markedly from one another and from those of Solenodon and shrews. Our discoveries therefore show that mammals have been much more flexible in the evolution of VDSs than previously believed, contradicting currently held notions that modern insectivorans are representative of the supposedly limited role of salivary venoms in mammalian history. Evidently, small predatory eutherians have paralleled colubroid snakes in evolving salivary venoms and their delivery systems several times independently.