The Early Cretaceous Gage Sandstone and South Perth Shale formations are a prospective reservoir-seal pair in the Vlaming Sub-basin. Plays include post-breakup pinch-outs in the Gage Sandstone with the South Perth Shale forming top seal. The Gage reservoir has porosities of 23–30% and permeabilities of 200–1,800 mD. It was deposited in palaeotopographic lows of the Valanginian breakup unconformity and is the lowstand component of the thick deltaic South Perth (SP) Supersequence. To characterise the reservoir-seal pair, a detailed sequence stratigraphic analysis was conducted by integrating 2D seismic interpretation, well log analysis and new biostratigraphic data. Palaeogeographic reconstructions for the SP Supersequence were derived from mapping higher-order prograding packages and establishing changes in sea level and sediment supply. Higher resolution Gage reservoir reconstructions were based on seismic facies mapping. The Gage reservoir forms part of a sand-rich submarine fan system and ranges from canyon confined inner fan deposits to middle fan deposits on a basin plain. Directions of sediment supply are complex, with major sediment contributions from a northern and southern canyon adjacent to the Badaminna Fault Zone. The characteristics of the SP Supersequence differ markedly between the northern and southern parts of the sub-basin due to variations in palaeotopography and sediment supply. Palaeogeographic reconstructions reveal a series of regressions and transgressions leading to infilling of the palaeo-depression. Palaeogeographic reconstructions for the SP Supersequence portray a complex early post-rift depositional history in the central Vlaming Sub-basin. The developed approach is applicable for detailed studies of other sedimentary basins.