In Drosophila melanogaster and other insects, the seminal fluid proteins (SFPs) and male sex pheromones that enter the female with sperm during mating are essential for fertility and induce profound post-mating effects on female physiology. The SFPs in D. melanogaster and other taxa include several members of the large gene family known as odorant binding proteins (Obps). Work in Drosophila has shown that some Obp genes are highly expressed in the antennae and can mediate behavioral responses to odorants, potentially by binding and carrying these molecules to odorant receptors. These observations have led to the hypothesis that the seminal Obps might act as molecular carriers for pheromones or other compounds important for male fertility, though functional evidence in any species is lacking. Here, we used functional genetics to test the role of the seven seminal Obps in D. melanogaster fertility and the post-mating response (PMR). We found that Obp56g is required for male fertility and the induction of the PMR, whereas the other six genes are dispensable. We found males lacking Obp56g fail to form a mating plug in the mated female's reproductive tract, leading to ejaculate loss and reduced sperm storage, likely due to its expression in the male ejaculatory bulb. We also examined the evolutionary history of these seminal Obp genes, as several studies have documented rapid evolution and turnover of SFP genes across taxa. We found extensive lability in gene copy number and evidence of positive selection acting on two genes, Obp22a and Obp51a. Comparative RNAseq data from the male reproductive tract of multiple Drosophila species revealed that Obp56g shows high male reproductive tract expression in a subset of taxa, though conserved head expression across the phylogeny. Together, these functional and expression data suggest that Obp56g may have been co-opted for a reproductive function over evolutionary time.