For anion exchange membrane water electrolysis (AEMWE), two types of anion exchange membranes (AEMs) containing crosslinked poly(phenylene oxide) (PPO) and poly(styrene ethylene butylene styrene) (SEBS) were prepared with and without triazole. The impact of triazole was carefully examined. In this work, the PPO was crosslinked with the non-aryl ether-type SEBS to take advantage of its enhanced chemical stability and phase separation under alkaline conditions. Compared to their triazole-free counterpart, the crosslinked membranes made with triazole had better hydroxide-ion conductivity because of the increased phase separation, which was confirmed by X-ray diffraction (XRD) and atomic force microscopy (AFM). Moreover, they displayed improved mechanical and alkaline stability. Under water electrolysis (WE) conditions, a triazole-containing crosslinked PPO–SEBS membrane electrode assembly (MEA) was created using IrO2 as the anode and a Pt/C catalyst as the cathode. This MEA displayed a current density of 0.7 A/cm2 at 1.8 V, which was higher than that of the MEA created with the triazole-free counterpart. Our study indicated that the crosslinked PPO–SEBS membrane containing triazoles had improved chemo-physical and electrical capabilities for WE because of the strong hydrogen bonding between triazole and water/OH−.