Unique patterns of inheritance and selection on Y chromosomes have led to the evolution of specialized gene functions. We report CRISPR mutants in Drosophila of the Y-linked gene, WDY, which is required for male fertility. We demonstrate that the sperm tails of WDY mutants beat approximately half as fast as those of wild-type and that mutant sperm do not propel themselves within the male ejaculatory duct or female reproductive tract. Therefore, although mature sperm are produced by WDY mutant males, and are transferred to females, those sperm fail to enter the female sperm storage organs. We report genotype-dependent and regional differences in sperm motility that appear to break the correlation between sperm tail beating and propulsion. Furthermore, we identify a significant change in hydrophobicity at a residue at a putative calcium-binding site in WDY orthologs at the split between the melanogaster and obscura species groups, when WDY first became Y-linked. This suggests that a major functional change in WDY coincided with its appearance on the Y chromosome. Finally, we show that mutants for another Y-linked gene, PRY, also show a sperm storage defect that may explain their subfertility. Overall, we provide direct evidence for the long-held presumption that protein-coding genes on the Drosophila Y regulate sperm motility.