From flocking birds to swarming insects, interactions of organisms large and small lead to the emergence of collective dynamics. Here, we report striking collective swimming of bovine sperm in dynamic clusters, enabled by the viscoelasticity of the fluid. Sperm oriented in the same direction within each cluster, and cluster size and cell-cell alignment strength increased with viscoelasticity of the fluid. In contrast, sperm swam randomly and individually in Newtonian (nonelastic) fluids of low and high viscosity. Analysis of the fluid motion surrounding individual swimming sperm indicated that sperm-fluid interaction was facilitated by the elastic component of the fluid. In humans, as well as cattle, sperm are naturally deposited at the entrance to the cervix and must swim through viscoelastic cervical mucus and other mucoid secretions to reach the site of fertilization. Collective swimming induced by elasticity may thus facilitate sperm migration and contribute to successful fertilization. We note that almost all biological fluids (e.g. mucus and blood) are viscoelastic in nature, and this finding highlights the importance of fluid elasticity in biological function.