Male same-sex sexual behavior (SSB) is widespread among animal species, but its proximate (mechanistic) and ultimate (evolutionary) explanations remain unclear. A prevailing view is that SSB reflects impaired sex recognition, especially in insects. By unbiased behavioral screening, we identified a Drosophila species, D. santomea, in which males seldom attack and spontaneously court males vigorously, in addition to females. Behavioral, chemical, and optogenetic neuronal manipulations indicate that D. santomea males can distinguish conspecific sex and retain functional aggression circuitry. Instead, male SSB reflects three evolved pheromonal changes affecting two separate signaling systems, resulting in both reduced pheromone production and behavioral valence reversal. One of these occurs unexpectedly in females and may have evolved to prevent hybridization with an interfertile, geographically overlapping sibling species. Remarkably, male SSB and similar pheromonal changes also selectively co-occur in D. persimilis, a geographically and phylogenetically distant species and member of another sympatric sibling pair, implying evolutionary convergence in the two young taxa. The results identify a pheromonal mechanism for rapid social evolution in Drosophila and suggest a plausible evolutionary origin for male SSB as arising in concert with female adaptations that ensure reproductive isolation during speciation.