Sexual reproduction involves a cascade of molecular interactions between the sperm and the egg culminating in cell-cell fusion. Vital steps mediating fertilization include chemoattraction of the sperm to the egg, induction of the sperm acrosome reaction, dissolution of the egg coat, and sperm-egg plasma membrane binding and fusion. Despite decades of research, only a handful of interacting gamete recognition proteins (GRPs) have been identified across taxa mediating each of these steps, most notably in abalone, sea urchins, and mammals. This review outlines and compares notable GRP pairs mediating sperm-egg recognition in these three significant model systems and discusses the molecular basis of species-specific fertilization driven by GRP function. In addition, we explore the evolutionary theory behind the rapid diversification of GRPs between species. In particular, we focus on how the coevolution between interacting sperm and egg proteins may contribute to the formation of boundaries to hybridization. Finally, we discuss how pairing structural information with evolutionary insights can improve our understanding of mechanisms of fertilization and their origins.