Unique patterns of inheritance and selection on Y chromosomes lead to the evolution of specialized gene functions. Yet characterizing the function of genes on Y chromosomes is notoriously difficult. We report CRISPR mutants in Drosophila of the Y-linked gene, WDY, which is required for male fertility. WDY mutants produce mature sperm with beating tails that can be transferred to females but fail to enter the female sperm storage organs. We demonstrate that the sperm tails of WDY mutants beat approximately half as fast as wild-type sperm's and that the mutant sperm do not propel themselves within the male ejaculatory duct or female reproductive tract (RT). These specific motility defects likely cause the sperm storage defect and sterility of the mutants. Regional and genotype-dependent differences in sperm motility suggest that sperm tail beating and propulsion do not always correlate. Furthermore, we find significant differences in the hydrophobicity of key residues of a putative calcium-binding domain between orthologs of WDY that are Y-linked and those that are autosomal. Given that WDY appears to be evolving under positive selection, our results suggest that WDY's functional evolution coincides with its transition from autosomal to Y-linked in Drosophila melanogaster and its most closely related species. Finally, we show that mutants for another Y-linked gene, PRY, also show a sperm storage defect that may explain their subfertility. In contrast to WDY, PRY mutants do swim in the female RT, suggesting they are defective in yet another mode of motility, navigation, or a necessary interaction with the female RT. Overall, we provide direct evidence for the long-held presumption that protein-coding genes on the Drosophila Y regulate sperm motility.