The adaptive immune system arose in ancestors of the jawed vertebrates approximately 500 million years ago. Homologs of immunoglobulins (Igs), T-cell antigen receptors (TCRs), major histocompatibility complex I (MHC I) and MHC II, and the recombination-activating genes (RAGs) have been identified in all extant classes of jawed vertebrates; however, no definitive homolog of any of these genes has been identified in jawless vertebrates or invertebrates. RAG-mediated recombination and associated junctional diversification of both Ig and TCR genes occurs in all jawed vertebrates. In the case of Igs, somatic variation is expanded further through class switching, gene conversion, and somatic hypermutation. Although the identity of the 'primordial' receptor that was interrupted by the recombination mechanism in jawed vertebrates may never be established, many different families of genes that exhibit predicted characteristics of such a receptor have been described both within and outside the jawed vertebrates. Recent data from various model systems point toward a continuum of immune receptor diversity, encompassing many different families of recognition molecules whose functions are integrated in an organism's response to pathogenic invasion. Various approaches, including both genomic and protein-functional analyses, currently are being applied in jawless vertebrates, protochordates, and other invertebrate deuterostome systems and may yield definitive evidence regarding the presence or absence of adaptive immune homologs in species lacking adaptive immune systems. Such studies have the potential for uncovering previously unknown mechanisms of generating receptor diversity.