Impaired flagellar development and impaired motility of sperm is a cause of infertility in males. Several genes, including those of the AKAP, CCDC, CFAP, and DNAH families, among others, are involved in the “multiple morphological abnormalities of the flagella” (MMAF) phenotype; these are the most common causes of male infertility. The Cilia-and flagella-associated protein (CFAP) family includes six members reported to cause MMAF phenotypes: CFAP43, CFAP44, CFAP69, CFAP65, CFAP70, and CFAP251. Here, we found that cilia-and flagella-associated protein 61 (Cfap61) is highly expressed specifically in murine testes and show that the Cfap61-knockout male mice demonstrate MMAF phenotype, including sperm with short, coiled, and irregular flagella. Deletion of Cfap61 resulted in severe morphological and behavior abnormalities in sperm, reduced total sperm counts, impaired sperm motility, and led to male infertility. Notably, absence of Cfap61 impaired sperm flagella ultrastructural abnormalities on account of numerous distortions in multiple flagellum components. Immunostaining experiments in wild-type mice and healthy adult humans indicated that Cfap61 is initially localized at the neck of sperm, where it potentially functions in flagellum formation, and is later localized to the midpiece of the sperm. Thus, our study provides compelling evidence that dysregulation of Cfap61 affects sperm flagellum development and induces male infertility in mice. Further investigations of the CFAP61 gene in humans alongside clinical evidence showing MMAF phenotype in humans should contribute to our understanding of developmental processes underlying sperm flagellum formation and the pathogenic mechanisms that cause male infertility.