The Rip homotypic interaction motif (RHIM) is a short, non-globular sequence stretch that mediates a key interaction of mammalian necroptosis signaling. In order to understand its unusual oligomerization properties, we set out to trace the evolutionary origins of the RHIM motif by identifying distantly related protein motifs that might employ the same binding mode. The RHIM motif was found to be related to the prion-forming domain of the HET-s protein, which oligomerizes by forming structurally well-characterized fibrils and is involved in fungal heterokaryon incompatibility. This evolutionary relationship explains the recently reported propensity of mammalian RHIM motifs to form amyloid fibrils, but suggests that these fibrils have a different structural architecture than currently assumed. These findings, together with numerous observations of RHIM-like motifs in immunity proteins from a wide range of species, provide insight to the modern innate immunity pathways in animals, plants and fungi.