KIR2DL4 is an important immune modulator expressed in Natural Killer cells, being HLA-G its main ligand. We characterize KIR2DL4 gene diversity considering the promoter, all exons, and all introns, in a highly admixed Brazilian population sample using massively parallel sequencing. We also introduce a molecular method to amplify and sequence the complete KIR2DL4 gene. To avoid mapping bias and genotype errors commonly observed in gene families, we have developed a bioinformatic pipeline designed to minimize mapping, genotyping, and haplotyping errors. We have applied this method to survey the variability of 220 samples from the State of São Paulo, southeastern Brazil. We have also compared the KIR2DL4 genetic diversity in Brazilian samples with the previously reported by the 1000Genomes consortium. KIR2DL4 presents high linkage disequilibrium throughout the gene, with coding sequences associated with specific promoters. There were few, but divergent, promoter haplotypes. We have also detected many new KIR2DL4 sequences, all with nucleotide exchanges in introns and encoding previously described proteins. Exons 3 and 4, which encode the external domains, were the most variable ones. The ancestry background influences KIR2DL4 allele frequencies and must be considered for association studies regarding KIR2DL4.