The Southern North Sea Basins of the United Kingdom were renowned for their hydrocarbon resources and exploited extensively from the 1960s to the 1990s. The Permian Leman Sandstone in particular formed an excellent reservoir due to its extensive clean aeolian sediments and was subsequently explored for decades, resulting in a wealth of subsurface data that are now widely accessible. The strata of the Leman Sandstone comprises mixed continental deposits from aeolian, fluvial and lacustrine environments which interfinger with the saline lake deposits of the Silverpit Formation. With the potential reassessment of depleted gas reservoirs in the North Sea for use as sequestration targets for captured carbon dioxide, there is significant renewed interest in the reservoir geology of the Leman Sandstone. A regional study of the sedimentology and petrophysical properties of the Leman Sandstone and Silverpit formations within quadrants 43, 44, 48 and 49 of the Southern North Sea has been conducted. Multiple interactions between the depositional environments are observed, resulting in a complex interplay between aeolian and lacustrine transgressive/regressive events, and migration and expansion/contraction of the fluvial system. In wireline petrophysical data, each depositional environment, along with their transitional environments, form relatively distinct clusters that can be used as a predictive tool for reservoir interpretation in the absence of core, despite extensive sediment recycling between environments.