Plants use nucleotide-binding leucine-rich repeat receptors (NLRs) to sense pathogen effectors, initiating effector-triggered immunity (ETI). NLRs containing RESISTANCE TO POWDERY MILDEW 8 domain (RNLs) function as "helper" NLRs in flowering plants and support the immune responses mediated by "sensor" NLRs in cooperation with lipase-EP domain fused proteins (EP proteins). Despite their crucial roles in ETI, much remains unclear about the evolutionary trajectories of RNLs and their functional partners EP proteins. Here, we perform phylogenomic analyses of RNLs in 90 plants, covering the major diversity of plants, and identify the presence of RNLs in land plants and green algae, expanding the distribution of RNLs. We uncover a neglected major RNL group in gymnosperms, besides the canonical major group with NRG1s and ADR1s, and observe a drastic increase in RNL repertoire size in conifers. Phylogenetic analyses indicate that RNLs originated multiple times through domain shuffling, and the evolution of RNLs underwent a birth-and-death process. Moreover, we trace the origin of EP proteins back to the last common ancestor of vascular plants. We find that both RNLs and EP proteins evolve mainly under negative selection, revealing strong constraints on their function. Concerted losses and positive correlation in copy number are observed between RNL and EP sublineages, suggesting their cooperation in function. Together, our findings provide insights into the origin and evolution of plant helper NLRs, with implications for predicting novel innate immune signaling modules.