Polyelectrolyte complexation has been conventionally focused on the thermodynamic states, where assemblies have equilibrated in solutions. Far less attention has been given to complex systems that are kinetically trapped at non-equilibrium states. A combination of time-resolved dynamic light scattering, small angle X-ray scattering (SAXS), and cryogenic transmission electron microscopy (Cryo-TEM) was employed here to investigate the internal structures and morphological evolution of non-equilibrium aggregates forming from a pair of two strong block polyelectrolytes over wide time and length scales. The role of formation pathways of electrostatically driven aggregates was assessed using two processing protocols: direct dissolution and salt annealing. The former led to thermodynamically stable products, while the latter resulted in kinetically trapped transient structures. After adding salt, the metastable structures gradually transformed into stable products. Cryo-TEM images showed the interconnected irregular morphologies of the aggregates, and SAXS data revealed the presence of fuzzy globular complexes with R g ∼ 10 nm within them. A two-step process in the time-dependent structural transformation was found and characterized by a fast breakdown of interconnected transient aggregates followed by a slow redistribution of the incipient individual electrostatic assemblies. Furthermore, the prolonged aggregate disintegration process fitting to a stretched exponential function unveiled the broad relaxation distribution and significant structural heterogeneity in these polyelectrolyte complex nanoaggregates. This work brings new insight into the comprehension of non-equilibrium phenomena in self-assembled electrostatic assemblies and represents a first step toward constructing far-from-equilibrium polyelectrolyte complexes de novo for future applications.