Nucleotide-binding domain and leucine-rich repeat (NLR) proteins are a prominent class of intracellular immune receptors in plants. However, our understanding of plant NLR structure and function is limited to the evolutionarily young flowering plant clade. Here, we describe an extended spectrum of NLR diversity across divergent plant lineages and demonstrate the structural and functional similarities of N-terminal domains that trigger immune responses. We show that the broadly distributed coiled-coil (CC) and toll/interleukin-1 receptor (TIR) domain families of non-flowering plants retain immune-related functions through trans-lineage activation of cell death in the angiosperm Nicotiana benthamiana. We further examined a CC subfamily specific to non-flowering lineages and uncovered an essential N-terminal MAEPL motif that is functionally comparable to motifs in resistosome-forming CC-NLRs. Consistent with a conserved role in immunity, the ectopic activation of CCMAEPL in the non-flowering liverwort Marchantia polymorpha led to profound growth inhibition, defense gene activation, and signatures of cell death. Moreover, comparative transcriptomic analyses of CCMAEPL activity delineated a common CC-mediated immune program shared across evolutionarily divergent non-flowering and flowering plants. Collectively, our findings highlight the ancestral nature of NLR-mediated immunity during plant evolution that dates its origin to at least ∼500 million years ago.