Two different types of desaturations are employed by iron- and 2-oxoglutarate-dependent (Fe/2OG) enzymes to construct vinyl isonitrile and isocyanoacrylate moieties found in isonitrile-containing natural products. A substrate-bound protein structure reveals a plausible strategy to affect desaturation and hints at substrate promiscuity of these enzymes. Analogs are synthesized and used as mechanistic probes to validate structural observations. Instead of proceeding through hydroxylated intermediate as previously proposed, a plausible carbocation species is utilized to trigger C=C bond installation. These Fe/2OG enzymes can also accommodate analogs with opposite chirality and different functional groups including isonitrile-(D)-tyrosine, N-formyl tyrosine, and phloretic acid, while maintaining the reaction selectivity.