We report the first atomic scale studies of polyelectrolyte decomplexation. The complex between DNA and polylysine is shown to destabilize and spontaneously open in a gradual, reversible zipper-like mechanism driven by an increase in solution salt concentration. Divalent CaCl2 is significantly more effective than monovalent NaCl in destabilizing the complex due to charge correlations and water binding capability. The dissociation occurs accompanied by charge reversal in which charge correlations and ion binding chemistry play a key role. Our results are in agreement with experimental work on complex dissociation but in addition show the underlying microstructural correlations driving the behavior. Comparison of our full atomic level detail and dynamics results with theoretical works describing the PEs as charged, rigid rods reveals that although charge correlation involved theories provide qualitatively similar responses, chemistry and molecular level water contributions provides a more complete understanding of PE complex stability and dynamics. The findings may facilitate controlled release in gene delivery and more in general tuning of PE membrane permeability and mechanical characteristics through ionic strength.