Cilia play major functions in physiology and development, and ciliary dysfunctions are responsible for several diseases in humans called ciliopathies. Cilia motility is required for cell and fluid propulsion in organisms. In humans, cilia motility deficiencies lead to primary ciliary dyskinesia, with upper-airways recurrent infections, left-right asymmetry perturbations, and fertility defects. In Drosophila, we identified hemingway (hmw) as a novel component required for motile cilia function. hmw encodes a 604-amino acid protein characterized by a highly conserved coiled-coil domain also found in the human orthologue, KIAA1430. We show that HMW is conserved in species with motile cilia and that, in Drosophila, hmw is expressed in ciliated sensory neurons and spermatozoa. We created hmw-knockout flies and found that they are hearing impaired and male sterile. hmw is implicated in the motility of ciliated auditory sensory neurons and, in the testis, is required for elongation and maintenance of sperm flagella. Because HMW is absent from mature flagella, we propose that HMW is not a structural component of the motile axoneme but is required for proper acquisition of motile properties. This identifies HMW as a novel, evolutionarily conserved component necessary for motile cilium function and flagella assembly.