It has recently been demonstrated that the use of anion exchange membranes (AEMs) in vanadium redox flow batteries (VRFBs) can reduce the migration of vanadium ions through the membrane due to the Donnan exclusion effect among the positively charged functional groups and vanadium ions. However, AEMs are plagued by low chemical stability in harsh chemical environments. Here we propose and fabricate a pyridinium-functionalized cross-linked AEM for VRFBs. The pyridinium-functionalized bromomethylated poly (2,6-dimethyl-1,4-phenylene oxide) exhibits a superior chemical stability as a result of the strengthened internal cross-linking networks and the chemical inertness of the polymer backbone. Therefore, the membrane exhibits littler decay in a harsh environment for 20 days during the course of an ex situ immersion test. A cycling test also demonstrates that the VRFB assembled with the membrane enable to retain 80% of the initial discharge capacity over 537 cycles with a capacity decay rate of 0.037% cycle−1. Meanwhile, the membrane also shows a low vanadium permeability and a reasonably high conductivity in supporting electrolytes. Hence, all the measurements and performance tests reported in this work suggest that the membrane is a promising AEM for redox flow batteries to achieve excellent cycling stability and superior cell performance.