We show that for a system evolving unitarily under a stochastic quantum circuit, the notions of irreversibility, universality of computation, and entanglement are closely related. As the state of the system evolves from an initial product state, it becomes increasingly entangled until entanglement reaches a maximum. We define irreversibility as the failure to find a circuit that disentangles a maximally entangled state. We show that irreversibility occurs when maximally entangled states are generated with a quantum circuit formed by gates from a universal quantum computation set. We find that irreversibility is also associated to a Wigner-Dyson statistics in the fluctuations of spacings between adjacent eigenvalues of the system’s reduced density matrix. In contrast, when the system is evolved with a non-universal set of gates, the statistics of the entanglement spacing deviates from Wigner-Dyson and the disentangling algorithm succeeds. We discuss how these findings open a new way to characterize non-integrability in quantum systems.