The human leukocyte antigen-E (HLA-E) locus is a human major histocompatibility complex (MHC) gene associated with immune-modulation and suppression of the immune response by the interaction with specific natural killer (NK) and T cell receptors (TCRs). It is considered one of the most conserved genes of the human MHC; however, this low nucleotide variability seems to be a consequence of the scarce number of studies focusing on this subject. In this manuscript we assessed the nucleotide variability at the HLA-E coding and 3′ untranslated regions (3′UTRs) in Brazil and in the populations from the 1000Genomes Consortium. Twenty-eight variable sites arranged into 33 haplotypes were detected and most of these haplotypes (98.2%) are encoding one of the two HLA-E molecules found worldwide, E*01:01 and E*01:03. Moreover, three worldwide spread haplotypes, associated with the coding alleles E*01:01:01, E*01:03:01 and E*01:03:02, account for 85% of all HLA-E haplotypes, suggesting that they arose early before human speciation. In addition, the low nucleotide diversity found for the HLA-E coding and 3′UTR in worldwide populations suggests that the HLA-E gene is in fact a conserved gene, which might be a consequence of its key role in the modulation of the immune system.