NK cells are phenotypically and functionally diverse lymphocytes due to variegated expression of a large array of receptors. NK-cell activity is tightly regulated through integration of receptor-derived inhibitory and activating signals. Thus, the receptor profile of each NK cell ultimately determines its ability to sense aberrant cells and subsequently mediate anti-viral or anti-tumor responses. However, an in-depth understanding of how different receptor repertoires enable distinct immune functions of NK cells is lacking. Therefore, we investigated the phenotypic diversity of primary human NK cells by performing extensive phenotypic characterization of 338 surface molecules using flow cytometry (n = 18). Our results showed that NK cells express at least 146 receptors on their surface. Of those, 136 (>90%) exhibited considerable inter-donor variability. Moreover, comparative analysis of CD56bright and CD56dim NK cells identified 70 molecules with differential expression between the two major NK-cell subsets and allowed discrimination of these subsets via unsupervised hierarchical clustering. These receptors were associated with a broad range of NK-cell functions and multiple molecules were not previously associated with predominant expression on either subset (e.g. CD82 and CD147). Altogether, our study contributes to an improved understanding of the phenotypic diversity of NK cells and its potential functional implications on a cellular and population level. While the identified distinct signatures in the receptor repertoires provide a molecular basis for the differential immune functions exerted by CD56bright and CD56dim NK cells, the observed inter-individual differences in the receptor repertoire of NK cells may contribute to a diverging ability to control certain diseases.