Sexual selection has been studied as a major evolutionary driver of animal diversity for roughly 50 years. Much evidence indicates that competition for mates favors elaborate signaling traits. However, this evidence comes primarily from a few taxa, leaving sexual selection as a salient evolutionary force across Animalia largely untested. Here, we reviewed the evidence for sexual selection on communication across all animal phyla, classes, and orders with emphasis on chemoreception, the only sense shared across lifeforms. An exhaustive literature review documented evidence for sexual selection on chemosensory traits in 10 of 34 animal phyla and indications of sexual selection on chemosensory traits in an additional 13 phyla. Potential targets of sexual selection include structures and processes involved in production, delivery, and detection of chemical signals. Our review suggests sexual selection plays a widespread role in the evolution of communication and highlights the need for research that better reflects animal diversity.