The cell-autonomous innate immune system has long been considered an evolutionary innovation of metazoans; however, recent evidence challenges this dogma. This Perspective describes the components of antiviral immunity that are conserved from bacteria to humans, and presents potential evolutionary scenarios to explain the observed conservation.