Our understanding of the classical MHC class I molecules (MHC class Ia molecules) has long focused on their extreme polymorphism. These molecules present peptides to T cells and are central to discrimination between self and non-self. By contrast, the functions of the non-polymorphic MHC class I molecules (MHC class Ib molecules) have been elusive, but emerging evidence reveals that, in addition to antigen presentation, MHC class Ib molecules are involved in immunoregulation. As we discuss here, the subset of MHC class Ib molecules that presents peptides to T cells bridges innate and acquired immunity, and this provides insights into the origins of acquired immunity.