Despite their excellent selectivities and activities, Mo‐and W‐based catalysts for olefin metathesis have not gained the same widespread use as Ru‐based systems, mainly due to their inherent air sensitivity. Herein, we describe the synthesis of air‐stable cationic‐at‐metal molybdenum and tungsten imido alkylidene NHC nitrile complexes. They catalyze olefin metathesis reactions of substrates containing functional groups such as (thio‐) esters, (thio‐) ethers and alcohols without the need for prior activation, for example, by a Lewis acid. The presence of a nitrile ligand was found to be essential for their stability towards air, while no decrease in activity and productivity could be observed upon coordination of a nitrile. Variations of the imido and anionic ligand revealed that alkoxide complexes with electron‐withdrawing imido ligands offer the highest reactivities and excellent stability compared to analogous triflate and halide complexes., The presence of a nitrile ligand renders cationic group VI metal imido alkylidene NHC complexes air‐stable, functional‐group‐tolerant, and olefin metathesis‐active. No pre‐activation is required and no loss of activity, productivity, or selectivity in olefin metathesis is observed due to the presence of a nitrile ligand.