Here we present the first metal-cation-based anion exchange membranes (AEMs), which were synthesized by copolymerization and cross-linking of a norbornene monomer functionalized with a water-soluble bis(terpyridine)ruthenium(II) complex and dicyclopentadiene. Each ruthenium complex has two associated counteranions, unlike most ammonium- and phosphonium-based membranes with single cation-anion pairs. The resulting AEMs show anion conductivities and mechanical properties comparable to those of traditional quaternary-ammonium-based AEMs as well as good alkaline stability and methanol tolerance. These results suggest that metal-cation-based polymers hold promise as a new class of materials for anion-conducting applications.