The end-Permian mass extinction, ∼252 million years ago, is notable for a complex recovery period of ∼5 Myr. Widespread euxinic (anoxic and sulfidic) oceanic conditions have been proposed as both extinction mechanism and explanation for the protracted recovery period, yet the vertical distribution of anoxia in the water column and its temporal dynamics through this time period are poorly constrained. Here we utilize Fe-S-C systematics integrated with palaeontological observations to reconstruct a complete ocean redox history for the Late Permian to Early Triassic, using multiple sections across a shelf-to-basin transect on the Arabian Margin (Neo-Tethyan Ocean). In contrast to elsewhere, we show that anoxic non-sulfidic (ferruginous), rather than euxinic, conditions were prevalent in the Neo-Tethys. The Arabian Margin record demonstrates the repeated expansion of ferruginous conditions with the distal slope being the focus of anoxia at these times, as well as short-lived episodes of oxia that supported diverse biota.