Domain walls (DWs) can be produced when a discrete symmetry is spontaneously broken, and long-lived DWs can dominate the energy density of the universe. In this work, we explore the possibility that a "domain wall dominant (DWD)" phase existed in the early universe and ended with DW decay. During the DWD phase, the universe undergoes a power-law accelerated expansion of the scale factor and exhibits temporal superhorizon evolution of the relevant frequency modes. We show that this can lead to distinct features imprinted on the stochastic gravitational wave (GW) background. Our findings provide a comprehensive framework for evaluating GW emission associated with DWD, leading to distinguishable long-lived DW-induced GWs from other cosmological sources, with significant implications for future GW observatories.