TCR-mediated specific recognition of antigenic peptides in the context of classical MHC molecules is a cornerstone of adaptive immunity of jawed vertebrate. Ancillary to these interactions, the T cell repertoire also includes unconventional T cells that recognize endogenous and/or exogenous antigens in a classical MHC-unrestricted manner. Among these, the mammalian nonclassical MHC class I-restricted invariant T cell (iT) subsets, such as iNKT and MAIT cells, are now believed to be integral to immune response initiation as well as in orchestrating subsequent adaptive immunity. Until recently the evolutionary origins of these cells were unknown. Here we review our current understanding of a nonclassical MHC class I-restricted iT cell population in the amphibian Xenopus laevis. Parallels with the mammalian iNKT and MAIT cells underline the crucial biological roles of these evolutionarily ancient immune subsets.