The DAZ gene, a contributing factor in infertility, lies on the human Y chromosome’s AZFc region, whose deletion is a common cause of spermatogenic failure. Y chromosome binary polymorphisms on the non-recombining Y (NRY) region, believed to be a single occurrence on an evolutionary scale, were typed in a sample of fertile and infertile men with known DAZ backgrounds. The Y single-nucleotide polymorphisms (Y-SNPs) with low mutation rates are currently well characterized and permit the construction of a unique phylogeny of haplogroups. DAZ haplotypes were defined using single-nucleotide variant (SNV)/sequence tagged-site (STS) markers to distinguish between the four copies of the gene. The variation of 10 Y chromosome short tandem repeat (STRs) was used to determine the coalescence age of DAZ haplotypes in a comparable time frame similar to that of SNP haplogroups. An association between DAZ haplotypes and Y chromosome haplogroups was found, and our data show that the DAZ gene is not under selective constraints and its evolution depends only on the mutation rate. The same variants were common to fertile and infertile men, although partial DAZ deletions occurred only in infertile men, suggesting that those should only be used as a tool for infertility diagnosis when analysed in combination with haplogroup determinations.