Traits that allow species to survive in extreme environments such as hot-arid deserts have independently evolved in multiple taxa. However, the genetic and evolutionary mechanisms underlying these traits have thus far not been elucidated. Here, we show that Drosophila mojavensis, a desert-adapted fruit fly species, has evolved high desiccation resistance by producing long-chain methyl-branched cuticular hydrocarbons (mbCHCs) that contribute to a cuticular lipid layer reducing water loss. We show that the ability to synthesize these longer mbCHCs is due to evolutionary changes in a fatty acyl-CoA elongase (mElo). mElo knockout in D. mojavensis led to loss of longer mbCHCs and reduction of desiccation resistance at high temperatures but did not affect mortality at either high temperatures or desiccating conditions individually. Phylogenetic analysis showed that mElo is a Drosophila-specific gene, suggesting that while the physiological mechanisms underlying desert adaptation may be similar between species, the genes involved in these mechanisms may be species or lineage specific.