In humans, the large majority of lymphocytes residue in tissues and not the circulating blood. However, little is known about the structure and composition of these tissues-specific T cell repertoires. This is particularly true at the human fetomaternal interface which performs the remarkable feat of pathogen defence while maintaining immune tolerance towards a foreign foetus. Here, we performed the first high-dimensional analysis of T cell subsets at the human fetomaternal interface using TCR deep sequencing and transcriptional profiling and contrasted these populations with paired samples from maternal blood, paternal blood and cord blood. We show the decidua maintains a controlled ratio of recirculating and resident T cells which is different for CD8+ versus CD4+ T cell linages. We also identified distinct phenotypes in placental T cell subsets not previously observed in classic T cell lineages suggesting a very unique microenvironment. Together, our data provide the first comprehensive map of the cellular immunity at the human fetomaternal interface.