The recognition of cellular damage caused by either pathogens or abiotic stress is essential for host defense in all forms of life in the plant and animal kingdoms. The NOD-like receptors (NLRs) represent a large family of multidomain proteins that were initially discovered for their role in host defense in plants and vertebrates. Over recent years the wide distribution of NLRs among metazoans has become apparent and their origins have begun to emerge. Moreover, intense study of NLR function has shown that they play essential roles beyond pathogen recognition - in the regulation of antigen presentation, cell death, inflammation, and even in embryonic development. We summarize here the latest insights into NLR biology and discuss examples of converging and diverging evolution of NLR function and structure.