Sesquiterpenes play important roles in insect communication, for example as pheromones. However, no sesquiterpene synthases, the enzymes involved in construction of the basic carbon skeleton, have been identified in insects to date. We investigated the biosynthesis of the sesquiterpene (6R,7S)-himachala-9,11-diene in the crucifer flea beetle Phyllotreta striolata, a compound previously identified as a male-produced aggregation pheromone in several Phyllotreta species. A (6R,7S)-himachala-9,11-diene–producing sesquiterpene synthase activity was detected in crude beetle protein extracts, but only when (Z,E)-farnesyl diphosphate [(Z,E)-FPP] was offered as a substrate. No sequences resembling sesquiterpene synthases from plants, fungi, or bacteria were found in the P. striolata transcriptome, but we identified nine divergent putative trans-isoprenyl diphosphate synthase (trans-IDS) transcripts. Four of these putative trans-IDSs exhibited terpene synthase (TPS) activity when heterologously expressed. Recombinant PsTPS1 converted (Z,E)-FPP to (6R,7S)-himachala-9,11-diene and other sesquiterpenes observed in beetle extracts. RNAi-mediated knockdown of PsTPS1 mRNA in P. striolata males led to reduced emission of aggregation pheromone, confirming a significant role of PsTPS1 in pheromone biosynthesis. Two expressed enzymes showed genuine IDS activity, with PsIDS1 synthesizing (E,E)-FPP, whereas PsIDS3 produced neryl diphosphate, (Z,Z)-FPP, and (Z,E)-FPP. In a phylogenetic analysis, the PsTPS enzymes and PsIDS3 were clearly separated from a clade of known coleopteran trans-IDS enzymes including PsIDS1 and PsIDS2. However, the exon–intron structures of IDS and TPS genes in P. striolata are conserved, suggesting that this TPS gene family evolved from trans-IDS ancestors.