Many motivated extensions of the Standard Model predict the existence of cosmic strings. Gravitational waves originating from the dynamics of the resulting cosmic string network have the ability to probe many otherwise inaccessible properties of the early universe. In this study we show how the spectrum of gravitational waves from a cosmic string network can be used to test the equation of state of the early universe prior to Big Bang Nucleosynthesis (BBN). We also demonstrate that current and planned gravitational wave detectors such as LIGO, LISA, DECIGO/BBO, and ET/CE have the potential to detect signals of a non-standard pre-BBN equation of state and evolution of the early universe (e.g., early non-standard matter domination or kination domination) or new degrees of freedom active in the early universe beyond the sensitivity of terrestrial collider experiments and cosmic microwave background measurements. by reheating to a very hot radiation phase with temperature T TeV, which then cooled adiabatically until giving way to the recent matter and dark energy phases. We refer to this scenario, with only radiation domination (RD) over many orders of magnitude in temperature between reheating and the matter epoch, as the standard cosmology [11]. While this assumption is made frequently (and often implicitly), it has not been tested directly. Furthermore, non-standard cosmological scenarios with an extended period of domination by something other than radiation between inflation and BBN have strong motivation from many perspectives, including dark matter, axions, string compactification, reheating, and baryogenesis [10,[12][13][14][15][16][17][18][19][20][21][22][23][24][25][26]. Testing the paradigm of pre-BBN cosmology is therefore of great significance in advancing our understanding of the universe.Gravitational waves (GWs) may provide a means of looking back in time beyond the BBN epoch and probing the universe in its very early stages [10,[27][28][29]. The observation of binary mergers by the LIGO/Virgo collaboration has already given further support to the ΛCDM cosmology [30], although -and this is important to the motivation of this work -the GWs observed were created only relatively recently. Opportunity to look even further back in time with GWs arises because, in contrast to photons, GWs freestream throughout the entire history of the cosmos. Indeed, GWs emitted as far back as inflation could potentially be detected by LIGO/Virgo [31] or proposed future detectors such as LISA [32], BBO/DECIGO [33], the Einstein Telescope (ET) [34, 35], and Cosmic Explorer (CE) [36].A stable and predictable source of primordial GWs is needed if they are to be used to test very early cosmology. Two promising and well-motivated potential sources are cosmic strings [37][38][39][40] and primordial inflation [41][42][43]. The application of inflationary GWs to probe the expansion history of the universe was studied in Refs. [44][45][46][47] and for non-standard histories in Refs. [48][49][50][51]. However, current limits from CM...