Although perovskite light-emitting diodes (PeLEDs) have seen unprecedented development in device efficiency over the past decade, they suffer significantly from poor operational stability. This is especially true for blue PeLEDs, whose operational lifetime remains orders of magnitude behind their green and red counterparts. Here, we systematically investigate this efficiency-stability discrepancy in a series of green- to blue-emitting PeLEDs based on mixed Br/Cl-perovskites. We find that chloride incorporation, while having only a limited impact on efficiency, detrimentally affects device stability even in small amounts. Device lifetime drops exponentially with increasing Cl-content, accompanied by an increased rate of change in electrical properties during operation. We ascribe this phenomenon to an increased mobility of halogen ions in the mixed-halide lattice due to an increased chemically and structurally disordered landscape with reduced migration barriers. Our results indicate that the stability enhancement for PeLEDs might require different strategies from those used for improving efficiency.